source can be found under /TI/elm/cfg/DrawFirstKcomputation.elm

Enter your own context-free grammar and iteratively compute the sets First_k(X)

enter grammar


compute First()

"S" -> a "A" b "S"
"S" -> b "B" a "S"
"S" -> 
"A" -> a "A" b "A"
"A" -> 
"B" -> b "B" a "B"
"B" -> 

the productions below might be helpful

Letter -> "a";
Letter -> "b";
Letter -> "c";
Letter -> "d";
Letter -> "e";
Letter -> "f";
Letter -> "g";
Letter -> "h";
Letter -> "i";
Letter -> "j";
Letter -> "k";
Letter -> "l";
Letter -> "m";
Letter -> "n";
Letter -> "o";
Letter -> "p";
Letter -> "q";
Letter -> "r";
Letter -> "s";
Letter -> "t";
Letter -> "u";
Letter -> "v";
Letter -> "w";
Letter -> "x";
Letter -> "y";
Letter -> "z";
Letter -> "A";
Letter -> "B";
Letter -> "C";
Letter -> "D";
Letter -> "E";
Letter -> "F";
Letter -> "G";
Letter -> "H";
Letter -> "I";
Letter -> "J";
Letter -> "K";
Letter -> "L";
Letter -> "M";
Letter -> "N";
Letter -> "O";
Letter -> "P";
Letter -> "Q";
Letter -> "R";
Letter -> "S";
Letter -> "T";
Letter -> "U";
Letter -> "V";
Letter -> "W";
Letter -> "X";
Letter -> "Y";
Letter -> "Z";
Digit -> "0";
Digit -> "1";
Digit -> "2";
Digit -> "3";
Digit -> "4";
Digit -> "5";
Digit -> "6";
Digit -> "7";
Digit -> "8";
Digit -> "9";
SAB
{}
{}
{}