4
A
回答
10
「×⇒Y」是指Y可以從X恰好得出語法的一些生成的一個應用程序。在⇒上標上星號意味着y通過零或多個(但有限多個!)應用程序生成某些序列。
2
一個解釋見http://en.wikipedia.org/wiki/Context-free_grammar#Repetitive_rule_application。
也就是說,如果u明星箭頭V,還有一些系列的規則應用程序,從u去訴
相關問題
- 1. 在Java中,箭頭運算符' - >'是做什麼的?
- 2. 這是什麼語法?上下文無關的或上下文敏感的
- 3. 這些上下文無關語法是否等價?
- 4. 上下文無關語法的算法
- 5. 切換箭頭運算符
- 6. 什麼是模棱兩可的上下文無關語法?
- 7. Vim中的這些紅色箭頭是什麼意思?
- 8. 這是什麼奇怪的條件運算符語法?
- 9. 語法/運算符Java - 這行是什麼意思?
- 10. 在這個PHP構造中,這個系列的 - >,箭頭運算符是做什麼的?
- 11. Ctrl +箭頭:什麼算法或標準?
- 12. 上下文無關語法
- 13. swift中的箭頭運算符
- 14. 我可以用什麼來代替箭頭運算符,` - >`?
- 15. Spock中雙右箭頭運算符(>>)的定義是什麼?
- 16. 對於0.1以上的雙字補語,上下文無關文法是什麼?
- 17. 這兩個上下文無關語法規則是否相同?
- 18. ' - >'(箭頭運算符)和'。'之間的區別是什麼? (點運算符)在Objective-C?
- 19. 需要幫助找到這些語言的上下文無關語法
- 20. 上下文無關文法語法
- 21. 這個運算符是什麼「=>」?
- 22. 這是什麼== - javascript運算符?
- 23. 上下文無關語法與上下文敏感語法?
- 24. 模運算符的語義是什麼?
- 25. 爲什麼在JavaScript中使用這些條件運算符?
- 26. 這是什麼算子<語法?
- 27. 這些運算符是什麼意思(**,^,%,//)? - Python?
- 28. 這些Java運算符的含義是什麼?
- 29. 'is'運算符爲什麼說這些方法不一樣?
- 30. 我的mschart上的箭頭是什麼
所以f是錯誤的,因爲我不能通過運行這個序列一次(這是有道理的)而獲得aba,但箭頭*是正確的,因爲我可以先獲得ab,然後在第二遍? – jfisk
@jfisk:差不多; g的完整序列是T⇒XTX⇒aTX⇒aTa⇒aXa⇒aba(以及其他可能的事件順序)。 – jwodder
真棒回答,謝謝! – jfisk