Morphic characterizations with insertion systems controlled by a context of length one

DOI10.1016/J.TCS.2012.10.003MaRDI QIDQ1935802zbMATH OpenOpenAlexFDO

Authors Kaoru Fujioka

Publication date 19 February 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.10.003

zbMATH Keywords

insertion systemmorphic characterizationstrictly locally testable language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Morphic Characterizations in Terms of Insertion Systems with a Context of Length One
• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality
• New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Chomsky-Schützenberger-type characterization of multiple context-free languages

Cited in

(9)

• On purely morphic characterizations of context-free languages
• Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
• The missing case in Chomsky-Schützenberger theorem
• Morphic characterizations of language families in terms of insertion systems and star languages
• Chomsky-Schützenberger-type characterization of multiple context-free languages
• New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality
• Morphic characterizations of language families based on local and star languages
• Morphic Characterizations in Terms of Insertion Systems with a Context of Length One
• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality

This page was built for publication: Morphic characterizations with insertion systems controlled by a context of length one

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