On alternating phrase-structure grammars

Etsuro Moriya*, Friedrich Otto

*この研究の対応する著者

    研究成果

    1 被引用数 (Scopus)

    抄録

    We study several extensions of the notion of alternation from context-free grammars to context-sensitive and arbitrary phrase-structure grammars. Thereby new grammatical characterizations are obtained for the class of languages that are accepted by alternating pushdown automata.

    本文言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ページ397-408
    ページ数12
    5196 LNCS
    DOI
    出版ステータスPublished - 2008
    イベント2nd International Conference on Language and Automata Theory and Applications, LATA 2008 - Tarragona
    継続期間: 2008 3 132008 3 19

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    5196 LNCS
    ISSN(印刷版)03029743
    ISSN(電子版)16113349

    Other

    Other2nd International Conference on Language and Automata Theory and Applications, LATA 2008
    CityTarragona
    Period08/3/1308/3/19

    ASJC Scopus subject areas

    • コンピュータ サイエンス(全般)
    • 理論的コンピュータサイエンス

    フィンガープリント

    「On alternating phrase-structure grammars」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル