计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
34-38,48
,共6页
格半群%格值下推自动机%格值上下文无关文法%格值语言%格值Chomsky范式文法
格半群%格值下推自動機%格值上下文無關文法%格值語言%格值Chomsky範式文法
격반군%격치하추자동궤%격치상하문무관문법%격치어언%격치Chomsky범식문법
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别.
引入瞭格值下推自動機、格值上下文無關文法及它們的語言的概唸,證明瞭格值下推自動機以兩種不同方式接受的語言類的等價性,研究瞭格值Chomsky範式文法、格值上下文無關文法及其派生所產生的語言的等價條件,揭示瞭在一定條件下,格值下推自動機接受的語言類與格值上下文無關文法產生的語言類的等價性,證明瞭有理格值語言均被格值下推自動機識彆.
인입료격치하추자동궤、격치상하문무관문법급타문적어언적개념,증명료격치하추자동궤이량충불동방식접수적어언류적등개성,연구료격치Chomsky범식문법、격치상하문무관문법급기파생소산생적어언적등개조건,게시료재일정조건하,격치하추자동궤접수적어언류여격치상하문무관문법산생적어언류적등개성,증명료유리격치어언균피격치하추자동궤식별.