Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests (Q2819822)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests |
scientific article |
Statements
Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests (English)
0 references
29 September 2016
0 references
Antimirov' partial derivatives
0 references
BDD
0 references
binary decision diagrams
0 references
Brzozowski's derivatives
0 references
disjoint set forests
0 references
guarded string automata
0 references
KAT
0 references
Kleene algebra with tests
0 references
language equivalence
0 references
symbolic automata
0 references
union-find
0 references
