Top "Grammar" questions

A formal grammar is a set of production rules that describe how to form strings of valid syntax.

What is the language of this deterministic finite automata?

Given: I have no idea what the accepted language is. From looking at it you can get several end results: 1.) …

grammar context-free-grammar finite-automata deterministic
What are terminal and nonterminal symbols?

I am reading Rebol Wikipedia page. "Parse expressions are written in the parse dialect, which, like the do dialect, is …

grammar context-free-grammar rebol red
Looking for a Complete Delphi (object pascal) syntax

I need a complete Object Pascal syntax (preferably Delphi 2009). Some of the syntax is given by the help files, but …

delphi syntax grammar
Repository of BNF Grammars?

Is there a place I can find Backus–Naur Form or BNF grammars for popular languages? Whenever I do a …

mysql objective-c grammar bnf
Shift/reduce conflicts in bison

I'm new to Bison and I'm having trouble with shift/reduce conflicts... I'm trying to load from file to array …

parsing grammar bison shift-reduce-conflict
C grammar in GCC source code

I'm looking for the C grammar in GCC source code, more specifically for the grammar in the yacc/bison form.

c gcc grammar yacc bison
Why is the separator in a TypeScript TypeMemberList semicolon as opposed to comma?

This is a typescript interface: interface A { l: { x: string; y:number } } But this (similar thing) produces an error: interface …

typescript grammar specifications
Shift reduce conflict

I'm having a problem understanding the shift/reduce confict for a grammar that I know has no ambiguity. The case …

grammar conflict gppg
EBNF grammar definitions for PHP?

I am wondering if someone has compiled an EBNF for PHP somewhere. I found both this site and this site. …

php grammar ebnf
How can I prove that derivations in Chomsky Normal Form require 2n - 1 steps?

I'm trying to prove the following: If G is a Context Free Grammar in the Chomsky Normal Form, then for …

grammar theory context-free-grammar chomsky-normal-form