411 REFERENCE · Wiktionary
Brzozowski derivative
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after the computer scientist Janusz Brzozowski, who investigated its properties.
Noun
en comptheory The set of all strings obtainable from a given set of strings by cutting off a prefix. For example, for the set { cat, cow, dog }, the Brzozowski derivative with respect to c is { at, ow }. They have applications in regular expressions.
en eponyms