正则语言
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