报关是什么专业,正规文法和fa在描述同一语言类的意义下是什么关系
答案:1 悬赏:70 手机版
解决时间 2021-08-12 20:40
- 提问者网友：聂風
- 2021-08-12 12:18
报关是什么专业,正规文法和fa在描述同一语言类的意义下是什么关系
最佳答案
- 五星知识达人网友：轻雾山林
- 2021-08-12 13:08
设G=(VN，VT，P，S)，如果它的每个产生式α→β是这样一种结构：α∈( VN∪VT )*且至少含有一个非终结符，而β∈( VN∪VT )*，则G是一个0型文法。 0型文法也称短语文法。一个非常重要的理论结果是，0型文法的能力相当于图灵机(Turing)。或者说，任何0型语...
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯