亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 2394 | 回復: 4
打印 上一主題 下一主題

文法的問題:為什么不能用A->a^8表示A->aaaaaaaa [復制鏈接]

論壇徽章:
0
跳轉到指定樓層
1樓 [收藏(0)] [報告]
發(fā)表于 2013-02-17 18:30 |只看該作者 |倒序瀏覽
10可用積分
在學習<<形式語言與自動機理論>>第2版，清華大學出版社，蔣宗禮，第二章文法P61里面說到:
不可以用
A->a^8
去表示
A->aaaaaaaa
更不能用
A->a^n(n>=1)
去表示A可以產生任意多個a.請讀者考慮相應的原因。

可是我卻沒覺得有什么不妥啊。為什么不能這樣表示呢?

還請高手指點！謝謝。

最佳答案

查看完整內容

回復 1# weichuang02 一般來說A->Aa 來產生任意個aA->a{0,8} 這個是正則表達式。。。A->a^8 是什么東西？ 這個可以只能產生表達式 a^8 .

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
2樓 [報告]
發(fā)表于 2013-02-17 18:30 |只看該作者
回復 1# weichuang02


    一般來說

A->Aa 來產生任意個a

A->a{0,8} 這個是正則表達式。。。


A->a^8 是什么東西？ 這個可以只能產生表達式 a^8
.

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數據庫技術版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數據庫技術版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
3樓 [報告]
發(fā)表于 2013-02-18 00:07 |只看該作者
斷章取義

論壇徽章:
0
4樓 [報告]
發(fā)表于 2013-02-18 09:34 |只看該作者
cjaizss 發(fā)表于 2013-02-18 00:07
斷章取義


如何解釋這句話呢?

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數據庫技術版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數據庫技術版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
5樓 [報告]
發(fā)表于 2013-02-18 09:38 |只看該作者
weichuang02 發(fā)表于 2013-02-18 09:34
如何解釋這句話呢?

要結合上下文看這個問題。
圖靈機定義里，定義文法的時候根本不可以允許你把文法這樣寫。
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術有限公司. 版權所有 京ICP備16024965號-6 北京市公安局海淀分局網監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網協(xié)會會員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關心和支持過ChinaUnix的朋友們 轉載本站內容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP