The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
1answer
38 views

Are Backus–Naur Form (BNF) and Extended Backus–Naur Form metalanguages or metasyntax?

From http://en.wikipedia.org/wiki/Extended_Backus–Naur_Form Extended Backus–Naur Form (EBNF) is a family of metasyntax notations, any of which can be used to express a context-free grammar. ...
0
votes
1answer
46 views

Is a formal grammar of a formal language a formal language?

From http://en.wikipedia.org/wiki/Meta In linguistics, a grammar is considered as being expressed in a metalanguage, language that operates on a higher level in order to describe properties of the ...
1
vote
1answer
95 views

Is there any phrase where common syntax fails?

Are there any phrases were a conventional grammar gives multiple syntactic analysis for the same phrase (without changing the meaning) or even fails to give a consistent structure? I thought about ...
1
vote
1answer
134 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
91 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
208 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
1answer
291 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
395 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
572 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 ...
20
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.