Regular expressions over generalized alphabet and design of logical nets. (English) Zbl 0169.31504


68Q45 Formal languages and automata
Full Text: EuDML


[1] D. N. Arden: Delayed Logic and Finite State Machines. Theory of Computing Machine Design, Univ. of Michigan Press, Ann Arbor 1960.
[2] J. A. Brzozowski: A. Survey of Regular Expressions and Their Applications. IRE Transactions EC-11 (1962), 324-335. · Zbl 0129.26202
[3] J. A. Brzozowski: Derivatives of Regular Expressions. Journal of the ACM 11 (1964), 481-494. · Zbl 0225.94044 · doi:10.1145/321239.321249
[4] J. A. Brzozowski, Poage: On the Construction of Sequential machines from Regular Expressions. IEEE Transactions EC-12 (1963), 4, 402-403. · Zbl 0125.07805
[5] I. Copi C. Elgot J. Wright: Realization of Events by Logical Nets. Journal of the ACM 5 (1958), 2, 181-196. · Zbl 0088.01901 · doi:10.1145/320924.320931
[6] М. А. Гаврилов: Синтєз таблиц пєрєходов мєтодом обобщєных состояний входов. Автоматика и тєлємєханика (1967), 1, 89-99.
[7] I. M. Havel: Jazyky zápisu o zadání konečných automatů. Thesis. Praha 1966.
[8] P. R. Low G. A. Maley: Flow Table Logic. Proceedings of the IRE 49 (1961), 221-228.
[9] K. Šiler: Některé způsoby logického návrhu kontrolní jednotky číslicového počítače. VÚMS, Praha 1965.
[10] H. Yamada: Disjunctively Linear Logic Nets. IRE Transactions EC-11 (1962), 5, 623 - 639.
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.