Brzozowski derivative

noun

Etymology

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

Definitions

  1. The set of all strings obtainable from a given set of strings by cutting off a prefix.…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for Brzozowski derivative. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA