New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality

DOI10.1007/978-3-642-00982-2_55zbMath1234.68233OpenAlexW2687470277MaRDI QIDQ3618619

Kaoru Onodera

Publication date: 2 April 2009

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00982-2_55

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Universal insertion grammars of size two ⋮ Morphic characterizations of languages in Chomsky hierarchy with insertion and locality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Splicing representations of stricly locally testable languages
• Characterizations of recursively enumerable languages by means of insertion grammars
• Context-free insertion-deletion systems
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS

This page was built for publication: New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality