Quasi-deterministic finite automaton (QDFA)

MaRDI QIDQ4932041zbMATH OpenFDO

Authors

Publication date 1 October 2010

zbMATH Keywords

nondeterministic finite automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A notion of virtual deterministic finite automaton (VDFA) in language processing
• Language processing by QDVFA of order ``\(s\)
• \(\alpha\)-grammar and quasi-deterministic pushdown automata (QDPDA) of order ``\(n\)
• Characterizations of quantum automata
• scientific article; zbMATH DE number 2150274

Cited in

(9)

• QRT FIFO automata, breadth-first grammars and their relations
• Quantitative monitor automata
• Quasi-deterministic virtual finite automaton (QDVFA) of order s
• Quasi-deterministic virtual finite automaton (QDVFA) of order \(s\)
• Quasi-dependent variables in hybrid automata
• An application of virtual deterministic finite automaton (VDFA) in natural language processing (NLP)
• Language processing by QDVFA of order ``\(s\)
• A notion of virtual deterministic finite automaton (VDFA) in language processing
• \(\alpha\)-grammar and quasi-deterministic pushdown automata (QDPDA) of order ``\(n\)

This page was built for publication: Quasi-deterministic finite automaton (QDFA)

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