Algorithms for minimization of finite acyclic automata and pattern matching in terms

DOI10.1007/BF01068312zbMath0800.68445MaRDI QIDQ4007356

S. L. Krivoj

Publication date: 27 September 1992

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

finite acyclic automatapattern matching in terms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Parallel algorithms in computer science (68W10)

Related Items (1)

Minimisation of automata

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization of LR(k) parsers
• THE ABSTRACT THEORY OF AUTOMATA
• Variations on the Common Subexpression Problem

This page was built for publication: Algorithms for minimization of finite acyclic automata and pattern matching in terms