Non-closure under complementation for unambiguous linear grammars.

Olga Martynova Alexander Okhotin

Published in: Inf. Comput. (2023)

Keyphrases

context free
lower bound
hidden markov models
parse selection
real time
neural network
learning algorithm
artificial intelligence
natural language
least squares
natural language processing
closed form
context sensitive
context free grammars
closure properties