×

Synchronization and computing capabilities of linear asynchronous structures. (English) Zbl 0368.02038


MSC:

03D05 Automata and formal grammars in connection with logical questions
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
68Q45 Formal languages and automata
03B40 Combinatory logic and lambda calculus
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Church, A.; Rosser, J. B., Some properties of conversion, Trans. Amer. Math. Soc., 39, 472-482 (1936) · Zbl 0014.38504
[2] Cole, S. N., Real-time computation by iterative arrays of finite-state machines, (Doctoral Thesis, Report BL-36 (1964), Harvard University) · Zbl 0172.20804
[3] Curry, H. B.; Feys, R., (Combinatory Logic (1958), North-Holland: North-Holland Amsterdam)
[4] Fischer, P. C., Generation of primes by a one-dimensional real-time iterative array, J. Assoc. Comput. Mach., 12, 388-394 (1965) · Zbl 0173.19105
[5] Floyd, R. W., (Knuth, D. E., The Art of Computer Programming, Vol. 3 (1973), Addison-Wesley: Addison-Wesley Reading, Mass.), 241, Problem 36
[6] Keller, R. M., A fundamental theorem of asynchronous parallel computation, (Third Annual Sagamore Conf. on Parallel Computation (1974)) · Zbl 0301.68063
[7] Moore, E. F., The firing squad synchronization problem, (Moore, E. F., Sequential Machines, Selected Papers (1964), Addison-Wesley: Addison-Wesley Reading, Mass.), 213-214 · Zbl 0192.07602
[8] Rosen, B. K., Tree-manipulating systems and Church-Rosser theorems, J. Assoc. Comput. Mach., 20, 160-187 (1973) · Zbl 0267.68013
[9] (Rozenberg, G.; Salomaa, A., Lectures Notes in Computer Science, Vol. \(15, L\) Systems (1974), Springer-Verlag: Springer-Verlag Berlin)
[10] Smith, A. R., Real-time language recognition by one-dimensional cellular automata, J. Comput. System Sci., 6, 233-253 (1972) · Zbl 0268.68044
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.