Синтаксический моноид

Общие сведения

Синтаксический моноид — алгебраическая структура, связанная с формальными языками.

Он используется для описания свойств регулярных языков.

Регулярный язык имеет конечный синтаксический моноид.

Эта структура помогает строить минимальные автоматы.