Questions tagged [chomsky-hierarchy]

For questions about linguistic applications of the hierarchy of formal languages or grammars named after Noam Chomsky.

Filter by
Sorted by
Tagged with
5
votes
1answer
161 views

Do humans differ from other animals by being able to push and pop memory?

The Chomsky hierarchy of types 0,1,2,3 grammars correspond, as he showed, to the abstract automata classified in accordance with their use of memory. The type 2 grammars, the context free phrase ...
8
votes
2answers
273 views

Where to start if you want to do Chomsky style NLP?

I am a computer science grad who has been fascinated by Chomsky's theory of language. I have been following his work and the others in his field. But I also want to try something on my own. The ...
1
vote
4answers
246 views

Is phonology context free?

Can a CFG (Context Free Phrase Structure Grammar) express the application of phonological rules? (This question arose in the comments to another question about CFG.) My answer is yes, it can, in some ...
8
votes
3answers
247 views

Context-free grammars

What is a 'context-free grammar' in relation to natural languages? This Wikipedia article, gives a broad description, but it isn't clear exactly what features of a language would result in it not ...
4
votes
1answer
435 views

What is the most comprehensive context-free grammar for English?

I realize how hard it is to develop a CFG to model an arbitrary English sentence. Some valid discussion points for this topic can be found here: Is there an EBNF that covers all of English? However, ...
8
votes
2answers
934 views

IDE for context free grammars for natural languages?

Is there any such thing as a Integrated Development Environment for context free grammars (or any variant on a formal, machine parsable grammar) that target natural languages? The ones for BNF ...