集合型言語の確定節文法DCSGと応用
スポンサーリンク
概要
- 論文の詳細を見る
初めに,語順を持たない言語(集合型言語)の確定節文法DCSGについて述べる.これは通常の確定節文法DCSGが語の部分列を示すのに二つのリストの差を用いるところを二つの集合の差(補集合)で置き換えたものである.DCSGの性質を利用すると,論理プログラミングにおいて陥るある種のループの問題を一般化された構文解析の問題に帰着して容易に解決することができる.次に,DCSGの機能を拡張する方法について述べる.文法規則を集合の変換規則としてみなし,逆変換のためのオペレータを導入する.このオペレータは下降解析の過程に処理対象の書き換えを行うもので,部分的な上昇解析を可能にする.この機能を用いると,左回帰の文法規則により下降解析が陥るループの問題を避けることができる.拡張されたDCSGによる構文解析はルールの適用が下降型に制御されたプロダクションの過程として見ることができる.DCSGを用いて書かれたプロダクション・システムはパックトラックにより別解を得ることができる.
- 一般社団法人情報処理学会の論文
- 1987-10-15
著者
関連論文
- 光学マウスセンサーを用いた移動ロボットの制御
- ロボット行動プランニング言語DCRL
- ソフトウェアにより実現したPLLによるモーター制御
- 2P2-27-031 ロボカップ用実時間画像認識のための一方式
- 表記変容のシミュレ-ションシステム
- 小型衛星のための5.8GHz帯高速通信無線モジュールの開発
- オーストラリアの大学における情報教育の調査
- バイトコードに基づくJAVAコールグラフの生成
- サッカーロボットYamakasaの構造と機能
- 論理文法「拡張DCSG」と回路理解への応用
- 回路記述命題から日本語文の生成
- 電子回路の構造と機能を英文で説明するシステム
- 電子回路を理解し説明するシステム
- (131) 電子回路の文法 : 言語として電子回路を教える(第33セッション コンピュータ援用教育(2))
- ロボットサッカーのための実時間画像認識システム
- Prologによる拡張DCSGコンバータの開発
- Yacc/LexによるDCSGコンバータの開発
- アマチュア無線を利用したインターネット接続
- 文章のように回路を読む ( アナログ・アナデジLSIおよび一般)
- 意味項を持つ論理文法Extended-DCSG
- 集合型言語の確定節文法DCSGと応用
- 産業用デジタルカメラを利用した動画像処理プログラミング環境の構築
- 確定節文法を用いた電子回路の構造解析
- 論理プログラミングによる回路の表現と構造の解析
- 超小型人工衛星からの高輝度LED発光 : 輝く人工の星の実現と長距離LED光通信の検証