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 126
- Downloads 0
The simulator of malwares epidemic spreading in computer networks
The paper focuses special attention on research of Complex Networks (CN). CN have Scale Free and Small Word features, what make them accurate model of many networks such as telecommunication. These features, which appear...
The analysis of selected properties of medical patterns cobweb models in the medical diagnosis support process
W pracy przedstawiono możliwość zastosowania mechanizmów wnioskowania diagnostycznego wykorzystujących modele pajęczynowe zdefiniowane w wielokryterialnej przestrzeni danych medycznych pacjenta. Istotą rozpatrywanego pro...
Evaluation of the expert system as a stage of the life cycle model ESDLC on the example of WIKex
Analiza wybranych własności modeli pajęczynowych wzorców medycznych w procesie wspomagania diagnozowania medycznego
W pracy przedstawiono możliwość zastosowania mechanizmów wnioskowania diagnostycznego wykorzystujących modele pajęczynowe zdefiniowane w wielokryterialnej przestrzeni danych medycznych pacjenta. Istotą rozpatrywanego pro...
Wizualizacja danych w określaniu podobieństwa wzorców medycznych
W artykule przedstawiono koncepcję wykorzystania teorii podobieństwa w rozpoznawaniu wzorców medycznych. Celem prowadzonych prac jest skonstruowanie postaci graficznej wzorca jednostki chorobowej oraz stanu zdrowia pacje...