Discovering grammar of an unknown text as an optimisation problem
Journal Title: Computer Science and Mathematical Modelling - Year 2017, Vol 0, Issue 6
Abstract
This paper concerns the problem of discovering an unknown grammar from a text sample. The discovering methods are formulated as optimisation problems based on a binary representation of context-sensitive grammars. The representation starts with a longest possible vector of bits to, finally, make it more compact so as to be usable in practical applications. For the sake of simplicity, considered are only noncontracting (length preserving) grammars of order 2, excluding productions of the form P:A→B and those deriving the empty string, i.e P:A→ε.
Authors and Affiliations
Paweł Ryszawa
Keywords
Related Articles
- EP ID EP257804
- DOI 10.5604/01.3001.0010.8236
- Views 142
- Downloads 0
Wybór systemu klasy ERP metodą AHP
Nadmiar możliwości może uniemożliwić wybórRobert CialdiniERP jest zintegrowanym systemem informatycznym, który scala wszystkie konieczne funkcje ze wspólną bazą danych. Aby z sukcesem przeprowadzić projekt wdrożenia ERP...
Leksykograficzno-binarna implementacja rekurencyjnego filtra Pareto w procedurach kategoryzacji
Platforma hybrydowej kompozycji, gruntowania i wykonania usług sieciowych w środowisku SOA
W artykule omówiono, czym jest hybrydowe tworzenie i gruntowanie planów kompozycji usług, cele ich powstania i ewentualnego zastosowania. Przedstawiono architekturę platformy programowej, omówiono jej poszczególne części...
Web services hybrid composition, grouping and execution platform
The paper describes a software platform that implements the concept of hybrid composition, grounding and execution. The described platform allows to use different methods to build, ground and execute service composition...
Analyzing the Possibility of Modeling the Specificity of an Individual Stock Market Investors' Behavior
The paper presents various methods of modeling an individual stock market investors' behavior. The author analyzed the possibility of using approaches related to the theory of expected utility, prospect theory, game theo...