Morphic characterizations of language families based on local and star languages

DOI10.3233/FI-2017-1569MaRDI QIDQ4601141zbMATH OpenFDO

Authors Fumiya Okubo, Takashi Yokomori

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

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)

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

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)