量子上下文无关文法的代数性质
양자상하문무관문법적대수성질
Algebraic properties of context-free grammar based on quantum logic
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2011年 4期 42-46,71 ,共6页

    宋小震%韩召伟%李永明

    송소진%한소위%리영명

    量子逻辑%正交模格%量子上下文无关文法%量子上下文无关语言 量子邏輯%正交模格%量子上下文無關文法%量子上下文無關語言
    양자라집%정교모격%양자상하문무관문법%양자상하문무관어언
    提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-vCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性.
    제출료양자상하문무관문법(l-VCFG)적개념,병연구료기구유적대수성질;증명료양자상하문무관문법(l-vCFG)화Chomsky범식문법(l-VCNF)이급Greibach범식문법(l-VGNF)적상호등개성;상세연구료양자상하문무관어언적대수각화이급대우정칙운산적봉폐성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문