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

С Сибирьска википедья
Айдать на коробушку Айдать на сыскальник

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

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

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

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

Теоретические особенности

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

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

См. также

Теория формальных языков