English Explanatory Dictionary

Brzozowski derivative

English dictionary entry

Meanings

noun
  1. 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.

Word forms

Brzozowski derivative Brzozowski derivatives

Etymology

Named after the computer scientist Janusz Brzozowski, who investigated its properties.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on B Russian dictionary Dahl dictionary