Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
regular expressions
|
| gptkbp:defines |
Given a regular expression E and a symbol a, the Brzozowski derivative D_a(E) is a new regular expression representing the set of strings that, when prefixed by a, are in the language of E.
|
| gptkbp:field |
formal language theory
|
| gptkbp:introducedIn |
1964
|
| gptkbp:namedAfter |
gptkb:Janusz_Brzozowski
|
| gptkbp:publishedIn |
gptkb:Mathematical_Theory_of_Automata_(1964)
|
| gptkbp:relatedTo |
gptkb:deterministic_finite_automaton
gptkb:nondeterministic_finite_automaton regular languages |
| gptkbp:usedFor |
regular expression matching
automata construction |
| gptkbp:bfsParent |
gptkb:Janusz_Brzozowski
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Brzozowski derivative
|