Thursday, April 11, 2013

grammar - Is there an Extended Backus–Naur form (EBNF) that covers all of English?



Is there an EBNF (Extended Backus–Naur form) that covers all of English, and if so, what is it?


Answer



No.



It's been well demonstrated in the linguistic literature that natural human languages, including English, cannot be captured in a context-free grammar.




Here's a link for you (PDF): Evidence against the context-freeness of natural language


No comments:

Post a Comment