文献

J-GLOBAL ID：202202254240766232   整理番号：22A0326982

重み付きツリー言語の主抽象族【JST・京大機械翻訳】

Principal abstract families of weighted tree languages

著者 (2件)： Fuelop Zoltan (University of Szeged, Hungary) ,  Vogler Heiko (Technische Universitaet Dresden, Germany)
資料名： Information and Computation  (Information and Computation)
巻： 282  ページ： Null  発行年： 2022年 
JST資料番号： D0449A  ISSN： 0890-5401  CODEN： INFCEC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： セミリングが完全である保存による半リング加重正規ツリー文法を導入した。著者らは,それらによって作り出される加重ツリー言語のクラスが,半環が交換的であるならば,加重ツリー言語の主要な抽象的ファミリーであり,ツリーにおいて発生する記号のランクは,グローバルパラメータによって有界であり,そして,保存は有限にコード化され,リセット命令を含むことを示した。さらに,反復プッシュダウン(リセット命令を含む有限符号化ストレージの代わりに)に対する同じ状態を証明した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *言語 ,  文法 ,  抽象

著者キーワード (3件)： 言語の抽象ファミリー ,  記憶を持つ文法 ,  重み付きツリーオートマトン

分類 (2件)： 自然語処理  (JE06000L) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (2件)： 言語 ,  抽象