scientific article; zbMATH DE number 1452984

MaRDI QIDQ4955255zbMATH OpenFDO

Authors Sandra Huerter, Kai Salomaa, X. Wu, Sheng Yu

Publication date 5 June 2001

zbMATH Keywords

r-AFAregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Efficient implementation of regular languages using reversed alternating finite automata
• Descriptional Complexity of Operations on Alternating and Boolean Automata
• NFA-to-DFA trade-off for regular operations
• From regular expressions to DFA's using compressed NFA's
• On the State Complexity of Operations on Two-Way Finite Automata

Cited in

(1)

• Efficient implementation of regular languages using reversed alternating finite automata

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 Q4955255)