Algebraic and structural automata theory. Transl. of algebraiczna i structuralna teoria automatów (PWN, Warsaw, 1985)

zbMath0717.68004MaRDI QIDQ1188575

No author found.

Publication date: 23 January 1993

Published in: Annals of Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

regular languagessequential machines. finite automataStructural automata theorytime-varying automata

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Circuits, networks (94C99) Algebraic theory of languages and automata (68Q70) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (8)

The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet ⋮ The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata ⋮ Observation and distinction: representing information in infinite games ⋮ Distributed dynamic programming using concurrent object-orientedness with actors visualized by high-level Petri nets ⋮ The concept of duality for automata over a changing alphabet and generation of a free group by such automata ⋮ Unnamed Item ⋮ The characterization by automata of certain profinite groups. ⋮ Re-describing an algorithm by Hopcroft

This page was built for publication: Algebraic and structural automata theory. Transl. of algebraiczna i structuralna teoria automatów (PWN, Warsaw, 1985)