Abstract families of relations
From MaRDI portal
Publication:5921426
DOI10.1016/S0022-0000(71)80017-XzbMath0226.68033MaRDI QIDQ5921426
Publication date: 1971
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions
68Q42: Grammars and rewriting systems
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multitape one-way nonwriting automata
- Properties of syntax directed translations
- Syntax directed translations and the pushdown assembler
- Principal AFL
- On Relations Defined by Generalized Finite Automata
- Stack automata and compiling
- Syntax-Directed Transduction
- A note on preservation of languages by transducers
- A general theory of translation
- An Infinite Hierarchy of Context-Free Languages
- Nested Stack Automata
- Studies in abstract families of languages
- Abstract families of relations