[英]Regex and grammar free context conversion
它不是一种常规语言。
考虑恰好有一个b
的语言子集。 (换句话说,语言与a*ba*
的交集。)如果语言是正则的,则该子集也将是正则的,因为它将是两种常规语言的交集。
但它不是规则的,因为它由字符串组成,其中b
之后的a
s 的数量至少与b
之前的a
s 的数量一样大,并且这不是常规语言(“常规语言不能计数”)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.