×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [nondeterministic automaton]
Home >
nondeterministic automaton
Avoiding Determinization Orna Kupferman Hebrew University Joint work with Moshe Vardi.
217 views
Complexity and Computability Theory I Lecture #4 Rina Zviel-Girshin Leah Epstein Winter 2002-2003.
218 views
Regular Expressions (RE) Empty set Φ A RE denotes the empty set Empty string λ A RE denotes the set {λ} Symbol a A RE denotes the set {a} Alternation M.
220 views
XFA: Faster Signature Matching With Extended Automata
37 views
Solving Games Without Determinization Nir Piterman École Polytechnique Fédéral de Lausanne (EPFL) Switzerland Joint work with Thomas A. Henzinger.
221 views
Avoiding Determinization
23 views
Avoiding Determinization Orna Kupferman Hebrew University Joint work with Moshe Vardi.
215 views