scientific article; zbMATH DE number 4033113

zbMATH0634.68074MaRDI QIDQ3773370FDOQ3773370

Authors Arto Salomaa

Publication date 1987

zbMATH Keywords

recursively enumerable languageregular languagerewriting systemMarkov algorithmaccepted languagegenerated language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Abstract data types; algebraic specification (68Q65) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 3911726
• scientific article; zbMATH DE number 1067965
• scientific article; zbMATH DE number 1138597
• Computing by commuting.
• scientific article; zbMATH DE number 915318

Cited in

(2)

• scientific article; zbMATH DE number 3911726 (Why is no real title available?)
• \(n\)-dimensional Markov-like algorithms

This page was built for publication:

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