Brzozowski derivative

短语

词形变化

Brzozowski derivatives 复数 Brzozowski derivatives

释义与例句

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

    计算机 工程 数学

词源

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

来源：wiktionary