Cut-and-paste languages

DOI10.1023/A:1009919019868MaRDI QIDQ1592919zbMATH OpenOpenAlexFDO

Authors Rodica Ceterchi

Publication date 16 January 2001

Published in Grammars (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009919019868

zbMATH Keywords

DNA computingChomsky hierarchycontextual languagescut-and-paste polynomial function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 1860701
• scientific article; zbMATH DE number 2013200
• scientific article; zbMATH DE number 1182791
• Some results on contextual grammars^∗
• Contextual insertions/deletions and computability

This page was built for publication: Cut-and-paste languages

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