Some relations between Markov algorithms and formal languages

DOI10.1007/BF02576816zbMath0374.68043MaRDI QIDQ1244998

G. Leoni, Renzo Sprugnoli

Publication date: 1977

Published in: Calcolo (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (1)

Unnamed Item

Cites Work

• The Markov algorithm as a language parser-linear bounds
• Monotone congruence algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some relations between Markov algorithms and formal languages