scholarly journals A note on the incorrect operation of the Covington parsing algorithm

2021 ◽  
pp. 71-75
Author(s):  
Полина Игоревна Спирицева
Keyword(s):  
Syntactic Analysis ◽  
Projective Structures ◽  
Parsing Algorithm

Рассмотрен алгоритм Ковингтона для синтаксического анализа проективных зависимостей LSUP. Показано, что алгоритм анализирует не все проективные структуры (в частности, которые указаны в самой статье), поэтому использование данного алгоритма приводит к некорректным результатам. The Covington algorithm LSUP for the syntactic analysis of projective dependencies is considered. It is shown that the algorithm does not analyze all the projective structures (in particular, those specified in the article itself), so the use of this algorithm leads to incorrect results.

scholarly journals Syntactic Analysis of Graphical Information Using Recursive Scoping

2021 ◽  
Author(s):  
Alexei Razumowsky
Keyword(s):  
Data Storage ◽  
Heterogeneous Systems ◽  
Syntactic Analysis ◽  
Complex Object ◽  
Hierarchical Data ◽  
Algorithmic Design ◽  
Parsing Algorithm ◽  
Recursive Data ◽  
Storage Structures ◽  
The Internet Of Things

The report presents a new method for structuring, segmentation, and algorithmic design of the character array parser using VRML data as an example. The key feature of the method is the possibility of forming a hierarchically complex object by means of recursive data structuring, which allows you to cover the entire contents of the object, including its arbitrary nesting of child objects. This leads to a highly manageable development of the parsing algorithm, allowing you to focus each time on a specific piece of data, while not losing sight of the entire aggregate coherence of the information. The results obtained can easily be used in plans for creating convenient data storage structures related to information security, solving the problem of containing the amount of data in files, data management problems in heterogeneous systems, and hierarchical data solutions in the Internet of Things.

scholarly journals Multiple Adjunction in Feature-Based Tree-Adjoining Grammar

2015 ◽  
Vol 41 (1) ◽  
pp. 41-70 ◽  
Author(s):  
Claire Gardent ◽  
Shashi Narayan
Keyword(s):  
Recognition Algorithm ◽  
Semantic Interpretation ◽  
Linear Ordering ◽  
Syntactic Analysis ◽  
Statistical Language Modeling ◽  
Tree Adjoining Grammar ◽  
Feature Based ◽  
Semantic Dependencies ◽  
Parsing Algorithm ◽  
The One

In parsing with Tree Adjoining Grammar (TAG), independent derivations have been shown by Schabes and Shieber (1994) to be essential for correctly supporting syntactic analysis, semantic interpretation, and statistical language modeling. However, the parsing algorithm they propose is not directly applicable to Feature-Based TAGs (FB-TAG). We provide a recognition algorithm for FB-TAG that supports both dependent and independent derivations. The resulting algorithm combines the benefits of independent derivations with those of Feature-Based grammars. In particular, we show that it accounts for a range of interactions between dependent vs. independent derivation on the one hand, and syntactic constraints, linear ordering, and scopal vs. nonscopal semantic dependencies on the other hand.

scholarly journals Integration of Morphological and Syntactic Analysis based on LR Parsing Algorithm

1995 ◽  
Vol 2 (2) ◽  
pp. 59-74 ◽  
Author(s):  
Hozumi Tanaka ◽  
Takenobu Tokunaga ◽  
Michio Aizawa
Keyword(s):  
Syntactic Analysis ◽  
Lr Parsing ◽  
Parsing Algorithm

PRINCIPAL PROBLEMS OF NATURAL LANGUAGE PROCESSING SYSTEMS

2018 ◽  
pp. 35-38
Author(s):  
O. Hyryn
Keyword(s):  
Natural Language Processing ◽  
Natural Language ◽  
Language Processing ◽  
Syntactic Analysis ◽  
Syntactic Ambiguity ◽  
Grammatical Structure ◽  
English Sentence ◽  
Analysis Methods ◽  
The Way

The article deals with natural language processing, namely that of an English sentence. The article describes the problems, which might arise during the process and which are connected with graphic, semantic, and syntactic ambiguity. The article provides the description of how the problems had been solved before the automatic syntactic analysis was applied and the way, such analysis methods could be helpful in developing new analysis algorithms. The analysis focuses on the issues, blocking the basis for the natural language processing — parsing — the process of sentence analysis according to their structure, content and meaning, which aims to analyze the grammatical structure of the sentence, the division of sentences into constituent components and defining links between them.

Taking time with the tough-construction

2021 ◽  
pp. 1-36
Author(s):  
JOHN GLUCKMAN
Keyword(s):  
Movement Analysis ◽  
Main Clause ◽  
Syntactic Analysis ◽  
English Syntax ◽  
Insight Into ◽  
The Way

I provide a syntactic analysis of the take-time construction (It took an hour to complete the test). The investigation provides insight into well-known issues concerning the related tough-construction. Using a battery of standard syntactic diagnostics, I conclude that the take-time construction and the tough-construction require a predication analysis of the antecedent-gap chain, not a movement analysis. I also conclude that the nonfinite clause is in a modificational relationship with the main clause predicate, not a selectional relationship. Broadly, this study expands the class of tough-constructions, illustrating crucial variation among predicates, and pointing the way to a unified analysis. The investigation also reveals undiscussed aspects of English syntax, including the fact that English has a high applicative position.

Comparing ten WCAG tools for accessibility evaluation of websites

2021 ◽  
pp. 1-23
Author(s):  
Shashank Kumar ◽  
Jeevitha Shree DV ◽  
Pradipta Biswas
Keyword(s):  
User Interaction ◽  
Web Accessibility ◽  
User Profile ◽  
Syntactic Analysis ◽  
Color Contrast ◽  
Careful Evaluation ◽  
Accessibility Issues ◽  
Web Developers ◽  
Compare And Contrast ◽  
Common User

BACKGROUND: Web accessibility is one of the most important aspects of building a website. It is important for web developers to ensure that their website is accessible according to WCAG standards for people with different range of abilities. There is plethora of tools for ensuring conformance to WCAG standards but not many studies compared performance of automatic WCAG tools. OBJECTIVE: This paper compares a set of ten WCAG tools and their results in terms of ease of comprehension and interpretation by web developers. We proposed a Common User Profile format to help personalize contents of website making it accessible to people with different range of abilities. METHODS: We selected ten WCAG tools from World Wide Web Consortium (W3C) to evaluate landing pages of two popular websites. For each webpage, we identified accessibility issues and recommended alternate suggestions to help developers improve accessibility. Further, we highlighted accessibility issues that cannot be captured only through conformance to WCAG tools; and proposed additional methods to evaluate accessibility through an Inclusive User Model. We then demonstrated how simulation of user interaction can capture usability and accessibility issues that are not detected through only syntactic analysis of websites’ content. Finally, we proposed a Common User Profile format that can be used to compare and contrast accessibility systems and services, and to simulate and personalize interaction for users with different range of abilities. RESULTS AND CONCLUSIONS: After careful evaluation of two websites using the ten tools, we noted that, both websites lacked color contrast between background and foreground; lack of sign language alternatives; opening of pop-ups without proper warnings and so on. Further, results from comparative analysis of selected web accessibility tools noted that, there is no single tool that can be found ideal in all aspects. However, from our study, Utilitia Validator by Utilitia SP. z O.O was considered the most feasible tool. By rectifying and incorporating issues and alternate suggestions by simulation study and Common User Profile format respectively, developers can improve both websites making it accessible to maximum audience.

Sign in / Sign up

Export Citation Format

Share Document