Morphic Characterizations of Language Families Based on Local and Star Languages

DOI10.3233/FI-2017-1569zbMath1435.68181MaRDI QIDQ4601141

Takashi Yokomori, Fumiya Okubo

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)

Related Items (3)

Decomposition and factorization of chemical reaction transducers ⋮ Theory of reaction automata: a survey ⋮ On the computing powers of \(\mathcal{L}\)-reductions of insertion languages

This page was built for publication: Morphic Characterizations of Language Families Based on Local and Star Languages