Questions tagged [context-free-grammars]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
51 views

Is English modeled as a deterministic CFL or a CFL?

Books on linguistics and NLP often mention that English is modeled by context free grammars, but also is parsed by LR(k) parsers. LR(k) parsers are for parsing deterministic CFLs, while CFLs are ...
2
votes
2answers
89 views

Can CFG (context free phrase structure grammar) describe discontinuous constituents?

If you google search "discontinuous constituent", you will see that various extensions to CFG have been proposed to describe discontinuous constituents. One of them is found in my favorite book on ...
0
votes
3answers
145 views

Natural languages, programming languages, and information theory

The background The use of the context-free grammars in linguistics often prompts comparison with programming languages (e.g., see this question). Despite the formal structure similarities, I would ...