A study of context-free languages and codes
碩士 === 中原大學 === 應用數學研究所 === 78 === X 為一由有限個字元 (finite alphabet)組成的集合且 為由Ｘ所生成的自由么半韋 (free monoid)。 我們稱 的子集L 為語言(language)。AB＝{uυ︱u A, v B} 為A 與 B的聯結(concatenation) 。若u＝ , 可得 n＝1 , 則稱 u為本原字( primitive word)。L 為一非空...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
1990
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/02043876797947279341 |