@article{oai:repository.ninjal.ac.jp:00001128, author = {田中, 卓史 and TANAKA, Takushi}, journal = {研究報告集, Occasional Papers}, month = {Mar}, note = {国立国語研究所, 日本語のように語順のゆるい言語を形式的に取り扱うための第一段階として,語順を全く持たない言語(集合型言語)を定義し,その言語を計算機上で生成・解析することのできる確定節文法DCSGを提案する。 DCSGを用いると論理プログラミングにおいて陥るある種のループの問題を構文解析の問題に帰着して容易に解決することができる。次にDCSGを集合の変換規則としてとらえ,逆変換のためのオペレータを導入する。このオペレータは確定節文法の下降解析の過程において部分的な上昇解析を可能にする。DCSGはデータ集合の中に構造を見出す種類の問題や事象に従って状態が変化するような問題を一般化された構文解析の問題に帰着して効果的に取り扱うことができる。, This paper presents definite clause set grammars (DCSG; DCG like formalism) for free word-order languages, as first step to deal with languages such as Japanese, which do not have fixed word-order. A cirtain type of looping problem in logic programming can be solved by using DCSG as generalized parsing problem. DCSG can be extended further by viewing grammar rules as rules for set convesions and by introducing an inverse operator for set conversion into DCSG syntax. A bottom-up mechanism in the top-down parsing process of DCSG can be implemented by using this operator. DCSG is a simple but powerful tool for generalized parsing problems which involve finding structures in a given data set., application/pdf, 17の書名 : 国立国語研究所研究報告集}, pages = {49--83}, title = {集合型言語の確定節文法}, volume = {9}, year = {1988}, yomi = {タナカ, タクシ} }