The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
1answer
70 views

How does a dependency grammar generate strings?

Theoretically speaking, if I were to use a rule-based approach to generate grammatically correct strings for a language L, I would implement a phrase structure grammar G = (V, T, R, S) consisting of ...
1
vote
1answer
80 views

Application of Regular grammar in English Language

Am doing a practical application of formal languages to English Language. Am able to understand the CF grammars with respect to english very easily. (i.e.), for example, CF's are used to ensure ...
3
votes
1answer
190 views

Grammar for language L = {ww ∣ w ∈ {a,b,c} * }

I am new to linguistics and trying to understand how to construct a grammar. I am however having issues on this. L= {ww ∣ w ∈ {a,b,c} ∗ } is a linear indexed language, how can I construct the ...
4
votes
2answers
250 views

Could anyone give examples of context-sensitive sentences that cannot be generated by context-free rules?

Could anyone give examples of context-sensitive sentences that cannot be generated by context-free rules? To clarify, they are generated by rules including at least one that is in the form αβγ→αψγ, ...
3
votes
2answers
375 views

Is the commutative CFG in the mathematical linguistics literature?

I am shocked that Linguists have not given a reasonably small canonical computationally precise representation of any natural language yet, so I wrote a recent EL&U post to explain how one does ...
7
votes
1answer
518 views

Semantic head vs Syntactic head parsing

I've run into "semantic head parsing" and "syntactic head parsing" and while I think I have a feel for the difference, I was wondering if anyone could give a more concrete definition or reference to ...
19
votes
7answers
1k views

What are some alternatives to Chomskian generative grammar?

What are the other common approaches to study syntax? Note: the source is an example question from the on-topic question list in Area51.