ログイン
Language:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. NIIテクニカル・レポート

NII Technical Report (NII-2013-003E):Multi-dimensional Trees and a Chomsky-Schützenberger-Weir Representation Theorem for Simple Context-Free Tree Grammars

https://doi.org/10.20736/0000001273
https://doi.org/10.20736/0000001273
b1758315-7f9b-4d20-904b-4e5e9a5205d0
名前 / ファイル ライセンス アクション
13-003E.pdf NII Technical Report (NII-2013-003E):Multi-dimensional Trees and a Chomsky-Schützenberger-Weir Representation Theorem for Simple Context-Free Tree Grammars (898.5 kB)
アイテムタイプ レポート / Report(1)
公開日 2019-03-13
タイトル
タイトル NII Technical Report (NII-2013-003E):Multi-dimensional Trees and a Chomsky-Schützenberger-Weir Representation Theorem for Simple Context-Free Tree Grammars
言語 en
言語
言語 eng
キーワード
言語 ja
主題Scheme Other
主題 テクニカルレポート
キーワード
言語 en
主題Scheme Other
主題 Technical Report
資源タイプ
資源 http://purl.org/coar/resource_type/c_6501
タイプ departmental bulletin paper
ID登録
ID登録 10.20736/0000001273
ID登録タイプ JaLC
著者 金沢, 誠

× 金沢, 誠

ja 金沢, 誠

en Kanazawa, Makoto

Search repository
抄録
内容記述タイプ Abstract
内容記述 David J. Weir proved a Chomsky-Schützenberger-like representation theorem for the string languages of tree-adjoining grammars. This paper presents a generalization of this theorem to the string languages of simple (i.e., linear and non-deleting) context-free tree grammars. This result is obtained through a natural generalization of the original Chomsky-Schützenberger theorem to the tree languages of simple context-free tree grammars. We use James Rogers's notion of multi-dimensional trees to state this latter theorem in a very general, abstract form.
言語 en
書誌情報 ja : NIIテクニカル・レポート
en : NII Technical Report

p. 1-60, 発行日 2013-11-22
出版者
出版者 国立情報学研究所
言語 ja
ISSN
収録物識別子タイプ ISSN
収録物識別子 1346-5597
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 06:03:49.755948
Show All versions

Share

Share
tweet

Cite as

Other

print

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX
  • ZIP

コミュニティ

確認

確認

確認


Powered by WEKO3


Powered by WEKO3