регулярное множество
Sign in to saveAlso known as rational language
formal language that can be expressed using a regular expression
Wikidata facts
- Subclass of
- context-free language
Show 2 more facts
- Commons category
- Regular language
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Регуля́рный язык (регуля́рное мно́жество) в теории формальных языков — множество слов, которое распознает некоторый конечный автомат. Класс регулярных множеств удобно изучать в целом, а полученные результаты оказываются применимы для достаточно широкого спектра формальных языков.
Abstract from DBpedia / Wikipedia · CC BY-SA