Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Comparison of Bottom-Up Pushdown Tree Transducers and Top-Down Pushdown Tree Transducers Perbandingan Transduser Pokok Tekan Bawah Atas dan Transduser Pokok Tekan Atas Bawah

Katsunori YAMASAKI, Yoshichika SODESHIMA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini kami memperkenalkan transduser pokok tekan bawah ke bawah (b-PDTT) yang merupakan transduser pokok bawah ke atas dengan storan tekan bawah (di mana storan tekan bawah menyimpan pokok) dan boleh dianggap sebagai konsep dwi atas ke bawah. transduser pokok tekan bawah (t-PDTT). Selepas membuktikan beberapa sifat asas b-PDTT, sebagai contoh, mana-mana b-PDTT boleh direalisasikan oleh tindanan linear dengan keadaan tunggal dan ditukar kepada bentuk normal jenis G yang sepadan dengan bentuk normal Greibach dalam tatabahasa tanpa konteks, dan sebagainya. pada, kami membandingkan keupayaan translasi b-PDTT dengan t-PDTT.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E85-D No.5 pp.799-811
Tarikh penerbitan
2002/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Teori Automata, Teori Bahasa Formal

Pengarang

Kata kunci

Contents [show]