Finite language forbidding-enforcing systems

DOI10.1007/978-3-319-58741-7_25MaRDI QIDQ2011661zbMATH OpenOpenAlexFDO

Authors Daniela Genova, Hendrik Jan Hoogeboom

Publication date 4 August 2017

Full work available at URL https://doi.org/10.1007/978-3-319-58741-7_25

zbMATH Keywords

(strictly) locally testablebiomolecular computingfe-languagesfe-systemsnatural computingregular languages

Mathematics Subject Classification ID

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

Recommendations

• Defining languages by forbidding-enforcing systems
• Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
• Generalized forbidding grammars
• Sequences of languages in forbidding-enforcing families
• scientific article; zbMATH DE number 1195268
• Enforcing regular languages
• scientific article; zbMATH DE number 1998341
• Finite-word hyperlanguages
• Finite Orbits of Language Operations
• scientific article; zbMATH DE number 4009838

Cites work

• Defining languages by forbidding-enforcing systems
• Existence of constants in regular splicing languages
• Forbidding and enforcing in membrane computing
• Forbidding and enforcing on graphs
• Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
• Forbidding--enforcing systems
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 1142311 (Why is no real title available?)
• scientific article; zbMATH DE number 1568809 (Why is no real title available?)
• Language Forbidding-Enforcing Systems Defining DNA Codewords
• On regularity of context-free languages
• Reaction Systems: A Model of Computation Inspired by Biochemistry
• Sequences of languages in forbidding-enforcing families

Cited in

(8)

• Forbidding--enforcing systems
• Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
• Defining languages by forbidding-enforcing systems
• Topological properties of forbidding-enforcing systems
• scientific article; zbMATH DE number 4062635 (Why is no real title available?)
• Forbidding and enforcing on graphs
• Enforcing regular languages
• Language Forbidding-Enforcing Systems Defining DNA Codewords

This page was built for publication: Finite language forbidding-enforcing systems

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