Classes of Languages Proof Against Regular Pumping.

Rudolph Sommerhalder

Published in: RAIRO Theor. Informatics Appl. (1980)

Keyphrases

regular languages
context free languages
context free
expressive power
language independent
databases
regular expressions
theorem proving
grammatical inference
closure properties
neural network
query translation
text summarization