One-way stack automata

DOI Web Site Web Site 被引用文献4件

書誌事項

公開日
1967-04
権利情報
  • https://www.acm.org/publications/policies/copyright_policy#Background
DOI
  • 10.1145/321386.321403
公開者
Association for Computing Machinery (ACM)

この論文をさがす

説明

<jats:p>A number of operations which either preserve sets accepted by one-way stack automata or preserve sets accepted by deterministic one-way stack automata are presented. For example, sequential transduction preserves the former; set complementation, the latter. Several solvability questions are also considered.</jats:p>

収録刊行物

  • Journal of the ACM

    Journal of the ACM 14 (2), 389-418, 1967-04

    Association for Computing Machinery (ACM)

被引用文献 (4)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ