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

DOI10.1016/J.TCS.2012.10.003zbMATH Open1259.68106OpenAlexW1989689428MaRDI QIDQ1935802FDOQ1935802

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

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

zbMATH Keywords

insertion systemstrictly locally testable languagemorphic characterization

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• Morphic characterizations of language families in terms of insertion systems and star languages
• On purely morphic characterizations of context-free languages
• Chomsky-Schützenberger-type characterization of multiple context-free languages
• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality
• Morphic Characterizations in Terms of Insertion Systems with a Context of Length One
• New Morphic Characterizations of Languages in Chomsky Hierarchy Using 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)