文献

J-GLOBAL ID：201602009204957422   整理番号：70A0330794

文脈独立文法の構造的機能と生成列の複雑性の評価

Структурные функционалы бесконтекстной грамматикии оценки сложности вывода.

著者 (2件)： БАССАЛЫГО Л А ,  ПАДУЧЕВА Е В
資料名： Nauchno Tekh Inf Ser 2 In  (Nauchno-Tekhnicheskaya Informatsiya. Seriya 2. Informatsionnye Protsessy i Sistemy)
巻： 2  号： 2  ページ： 28-32  発行年： 1970年 
JST資料番号： R0272A  ISSN： 0548-0027  CODEN： NIPSB   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 旧ソビエト連邦 (SUN)  言語： ロシア語 (RU)

抄録/ポイント： 標記機能の慨念を概説した。この機能は分析により導出される各生成ストリングと文の構造との対応を与え,句構造との対応を与える機能をS-機能,樹型構造との対応を与える機能をP-機能と呼ぶ。したがって文脈依存文法は文脈独立文法とあるP機能の一つとの対である。一般には同じ文法の文に対応されるSおよびP構造は互いに無関係である。SおよびP構造の間の一義的な対応を定めることができるような文法および機能に対する自然の制限について考察。SおよびP構造の一義的な再生が可能となる構造の一般化を提案。また上記構造を用い文構造の深さを評価する方法も提案した;写図12参9

準シソーラス用語： 文脈独立文法

タイトルに関連する用語 (4件)： 文脈 ,  文法 ,  複雑性 ,  評価