4 votes
Accepted

What language does S -> A generates?

To answer this, follow the definitions. From Wikipedia (see further references there): The language of a grammar is the set of sentences it builds. A sentence is a sentential form that contains no ...
  • 3,144
3 votes

Natural languages, programming languages, and information theory

As I interpret your question, you propose an alternative theory of syntax to CFG for linguistics. It's a thought, but do you have any evidence? I didn't see any. Don't you think you should have ...
  • 12.2k
2 votes

Is English modeled as a deterministic CFL or a CFL?

No natural language is deterministic. What book mentions LR parsers for English? There might be some “controlled languages” based on English that are deterministic, but a broad-coverage parser is ...
  • 2,489
1 vote

Natural languages, programming languages, and information theory

If you are thinking of formal language theory to compare programming languages and human languages, make sure you compare apples to apples. Don't mix up what a program can compute with what grammar ...
  • 4,374
1 vote

Natural languages, programming languages, and information theory

The situation with natural languages is more convoluted because the analysis of sentences crucially depends on background knowledge, which makes use of metaphors, metonymy etc. widespread. Consider ...
  • 2,489

Only top scored, non community-wiki answers of a minimum length are eligible