Morphic characterizations of language families based on local and star languages

DOI10.3233/FI-2017-1569zbMATH Open1435.68181MaRDI QIDQ4601141FDOQ4601141

Authors: Fumiya Okubo, Takashi Yokomori 

Publication date: 19 January 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Recommendations

• On purely morphic characterizations of context-free languages
• On the Chomsky and Stanley's homomorphic characterization of context-free languages
• Morphic Characterizations in Terms of Insertion Systems with a Context of Length One
• Morphic characterizations with insertion systems controlled by a context of length one
• Morphic characterizations of languages in Chomsky hierarchy with insertion and locality

zbMATH Keywords

context-free languagesregular languageslocal languagesstar languageschemical reaction automatamorphic characterizations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cited In (4)

• Theory of reaction automata: a survey
• On purely morphic characterizations of context-free languages
• On the computing powers of \(\mathcal{L}\)-reductions of insertion languages
• Decomposition and factorization of chemical reaction transducers

This page was built for publication: Morphic characterizations of language families based on local and star languages

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