Some generalized semi-thue systems

DOI10.1080/00207168508803448zbMATH Open0552.68063OpenAlexW1971205930MaRDI QIDQ3345796FDOQ3345796

Authors: Nguyen Xuan My 

Publication date: 1985

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168508803448

Recommendations

• scientific article; zbMATH DE number 4009838
• scientific article; zbMATH DE number 4011960
• scientific article; zbMATH DE number 1615237
• On one-rule grid semi-Thue systems
• Generalized L systems

zbMATH Keywords

Chomsky hierarchyclosure propertieshierarchies of languagesgeneralized semi-Thue systemsinner-contextual grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Pure grammars and pure languages†

Cited In (7)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complete semi-Thue systems for abelian groups
• Some undecidable termination problems for semi-Thue systems
• Small Semi-Thue System Universal with Respect to the Termination Problem
• Title not available (Why is that?)

This page was built for publication: Some generalized semi-thue systems

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