[lovaz]

Cioe' vuoi generare stringhe a caso?

Comunque ti posto il mio codice di un po' di tempo fa,
senza calcolo degli insiemi, tanto non ti interessa.

Prima di tutto ho fatto una classe che rappresenta una produzione NT -> T:

class Prod
{
    private char left;
    private String right;

    public Prod(char l, String r)
    {
        left = l;
        right = r;
    }

    public char getLeft()
    {
        return left;
    }

    public String getRight()
    {
        return right;
    }

    public String toString()
    {
        return "" + left + " -> " + right;
    }
}

Come vedi il non terminale a sinistra è rappresentato da un carattere,
tu in una ne metti due, mi suona strano...

Poi la classe che rappresenta la grammatica:

public class Gram
{
    private Set<Character> terminali, nonTerminali;
    private Prod[] produzioni;
    private char simboloIniziale;

    public Gram(char simboloIniziale, Prod... produzioni) // varargs
    {
        this.simboloIniziale = simboloIniziale;

        terminali = new HashSet<Character>();
        nonTerminali = new HashSet<Character>();

        this.produzioni = produzioni;

        for(Prod p : produzioni)
            nonTerminali.add(p.getLeft());

        for(Prod p : produzioni) {
            String r = p.getRight();

            for(int c = 0; c<r.length(); c++)
                if( !nonTerminali.contains(r.charAt(c)) )
                    terminali.add(r.charAt(c));
        }
    }

    /* stampa la produzioni */
    public String toString()
    {
	String pr = "";
	for(Prod p : produzioni)
	    pr = pr + "\t" + p + "\n";

	return pr;
    }

La prima grammatica che hai scritto la costruisci con:
Gram gr = new Gram( 'S', // simbolo iniziale
new Prod( 'S', "A" ), // "S -> A"
new Prod( 'A', "b" ), // "A -> b"
new Prod( 'A', "c" ) // "A -> c"
);