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

DOI10.1007/978-3-642-00982-2_55MaRDI QIDQ3618619zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality
• Morphic characterizations with insertion systems controlled by a context of length one
• Morphic Characterizations in Terms of Insertion Systems with a Context of Length One
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Morphic characterizations of language families in terms of insertion systems and star languages

Cites work

• Characterizations of recursively enumerable languages by means of insertion grammars
• Context-free insertion-deletion systems
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• On minimal context-free insertion-deletion systems
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Splicing representations of stricly locally testable languages

Cited in

(5)

• Morphic characterizations with insertion systems controlled by a context of length one
• Universal insertion grammars of size two
• Morphic characterizations of language families in terms of insertion systems and star languages
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3618619)