[英]Looking for languages that are not Turing complete
正式定義中的正則表達式,僅包含:
只能識別常規語言。 圖靈完備的編程語言可以識別遞歸可枚舉的語言。
一個例子是正則表達式無法告訴您字符串是否由匹配的括號對組成:例如()(())
被接受而()((())()
被拒絕,而圖靈完整的編程語言可以。
(請注意,現代編程語言中的正則表達式比正則表達式的正式學術定義更強大。有些甚至可能是圖靈完成的。)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.