Язык, свободный от звезд

• Определение обычного языка без звездочек

  • Обычный язык без звездочек описывается регулярным выражением без символа Клини. 
  • Примеры языков без звездочек включают все конечные слова и слова без последовательных букв «а». 
  • Язык строк с четным числом букв «а» является примером обычного языка, содержащего звездочки. 

• Языки без звезд и их характеристики

  • Языки без звезд характеризуются апериодическими синтаксическими моноидами. 
  • Они также могут быть описаны в логике первого порядка без счетчиков и в линейной темпоральной логике. 
  • Все языки без звездочек соответствуют стандарту AC0. 

• Рекомендации и расширение статьи

  • Статья является теоретической и требует расширения для улучшения Википедии.