Etymology

Brzozowski derivative

Today it means: 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. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.