Abstract families of relations

DOI10.1016/S0022-0000(71)80017-XzbMath0226.68033MaRDI QIDQ5921426

Karel II Culik

Publication date: 1971

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42)

Related Items

Regular prefix relations ⋮ Abstract families of relations ⋮ Classes of formal grammars

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item