Building context-sensitive parsers from CF grammars with regular control language

被引：0

作者：

Bravo, C ^{[1
]}

Neto, JJ ^{[1
]}

机构：

[1] Univ Sao Paulo, Escola Politecn, Lab Linguagens & Tecnol Adaptat, BR-05508900 Sao Paulo, Brazil

来源：

IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS | 2003年 / 2759卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this work we propose a method to derive Stack Automata [1] from context-free grammars with regular control languages [3]; by slightly restricting the operation of the machine we obtain a bottom-up parser which operates by reducing instances of the right-hand side of productions in a sentencial form to the corresponding left-hand side; since context-free grammars with regular control languages axe Turing powerful and Stack Automata accept, at least, context-sensitive languages [2], the resulting devices are indeed context-sensitive parsers.

引用

页码：306 / 308

页数：3

共 50 条

[41] Context-sensitive control over attentional orienting [J].

Milliken, Bruce ;

Crump, Matthew .

INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2008, 43 (3-4) :353-353

[42] Institutions as context-sensitive control superstructures for firms [J].

Goorha, Prateek .

EUROPEAN JOURNAL OF ECONOMICS AND ECONOMIC POLICIES-INTERVENTION, 2013, 10 (03) :327-341

[43] Context-sensitive access control model and implementation [J].

Han, WL ;

Zhang, JJ ;

Yao, XB .

Fifth International Conference on Computer and Information Technology - Proceedings, 2005, :757-761

[44] From Outermost to Context-Sensitive Rewriting [J].

Endrullis, Joerg ;

Hendriks, Dimitri .

REWRITING TECHNIQUES AND APPLICATIONS, 2009, 5595 :305-319

[45] Constructing Confluent Context-sensitive Graph Grammars from Non-confluent Productions for Parsing Efficiency [J].

Zou, Yang ;

Lue, Jian ;

Zeng, Xiaoqin ;

Ma, Xiaoxing ;

Yang, Qiliang .

VISUAL INFORMATION COMMUNICATION, 2010, :135-+

[46] COMMENTS ON UNIVERSAL AND LEFT UNIVERSAL GRAMMARS, CONTEXT-SENSITIVE LANGUAGES, AND CONTEXT-FREE GRAMMAR FORMS [J].

GREIBACH, SA .

INFORMATION AND CONTROL, 1978, 39 (02) :135-142

[47] A Symbol-Based Extension of Parsing Expression Grammars and Context-Sensitive Packrat Parsing [J].

Kuramitsu, Kimio .

SLE'17: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, 2017, :26-37

[48] A Proposal of a Language-Based Context-Sensitive Programming System [J].

Sugimoto, Toru ;

Ito, Noriko ;

Iwashita, Shino .

JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2007, 11 (08) :1015-1022

[49] Context-sensitive Plan Execution Language for Adaptive Robot Behaviour [J].

Moser, Herwig ;

Reichelt, Toni ;

Oswald, Norbert ;

Foerster, Stefan .

RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXVI: INCORPORATING APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XVII, 2010, :233-+

[50] Context-sensitive microlearning of foreign language vocabulary on a mobile deviced [J].

Beaudin, Jennifer S. ;

Intille, Stephen S. ;

Tapia, Emmanuel Munguia ;

Rockinson, Randy ;

Morris, Margaret E. .

AMBIENT INTELLIGENCE, PROCEEDINGS, 2007, 4794 :55-+

← 1 2 3 4 5 →