In Proceedings of ACL - 93 PRINCIPLE - BASED PARSING WITHOUT OVERGENERATION 1
نویسنده
چکیده
Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgenera-tion problem. This algorithm has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).
منابع مشابه
Principle-Based Parsing without Overgeneration
Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgenera-tion problem. This algorithm has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).
متن کاملEfficient Parsing for French
Parsing with categorial grammars often leads to problems such as proliferating lexical ambiguity, spurious parses and overgeneration. This paper presents a parser for French developed on an unification based categorial grammar (FG) which avoids these problem s. This parser is a bottom-up c hart parser augmented with a heuristic eliminating spurious parses. The unicity and completeness of parsin...
متن کاملThe Challenges of E- Proceedings in Iran
With the development of information and communication technology, the need for the plaintiffs and the use of paper has decreased in the process of proceedings, but this type of trial has many legal and executive challenges. The present research in purpose view, applied and in terms of methodology is descriptive-analytic which seeks to analyze the legal and enforcement challenges of electronic j...
متن کاملA Parameter-Based Message-Passing Parser for MT of Korean and English
The parsing component of previous principle-based machine translation systems are inefficient since they tend to adopt a generate-and-test paradigm. We combine the benefits of a message-passing paradigm with the benefits of a parametric approach in the implementation of a parser that avoids overgeneration and is easily ported to multiple languages. The algorithm has been implemented in C++ and ...
متن کاملThe Status of Contradiction Principle and the Right to Appeal in Iran’s Tax Dispute Settlment System
Abstract No one denies the importance of taxes and citizens’ obligation to pay them. In essence, the regular and transparent payment of taxes by citizens is one of the pillar components of sustainable development for any country. At the same time, there might be cases of dispute between the taxpayers and the tax authority regarding the amount or manner of audit, computation and collectio...
متن کامل