[英]Regex and grammar free context conversion
它不是一種常規語言。
考慮恰好有一個b
的語言子集。 (換句話說,語言與a*ba*
的交集。)如果語言是正則的,則該子集也將是正則的,因為它將是兩種常規語言的交集。
但它不是規則的,因為它由字符串組成,其中b
之后的a
s 的數量至少與b
之前的a
s 的數量一樣大,並且這不是常規語言(“常規語言不能計數”)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.