One-Counter Automata for Parsing and Language Approximation.
Alexander SakharovPublished in: CIAA (2018)
Keyphrases
- natural language
- context free
- formal language theory
- stochastic context free grammars
- language learning
- visual languages
- programming language
- language understanding
- formal languages
- language processing
- approximation error
- regular languages
- linguistic analysis
- syntactic categories
- context dependent
- context free grammars
- syntactic parsing
- finite automata
- relational databases
- phrase structure
- grammatical inference
- probabilistic context free grammars
- machine learning
- natural language processing
- parse tree
- dependency parsing
- conceptual graphs
- regular expressions
- approximation algorithms