Tagged Questions

The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
28 views

Formal definition of English grammar

I saw on a related question some mentions of a formal grammar definition for English. It is mentioning there a definition called English Resource Grammar. Perhaps anyone here would know about loosely ...
1
vote
0answers
57 views

Van Wijngaarden grammar - concrete examples?

I stumbled across this Wikipedia article on Van Wijngaarden grammar. This cut-down quote of the intro paragraph picks out the elements that I found tantalizingly interesting: ... Van Wijngaarden ...
2
votes
3answers
111 views

Is there a paradigmatic formalism for dependency grammars?

When looking on the web, wikipedia for example, at the concept of constituent, it is associated with the concept of phrase structure, and rather quickly with context-free languages (as the ...
0
votes
1answer
60 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
53 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
108 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
175 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
100 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
231 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
374 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
422 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
627 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.