Translation from FSA to RG

There is a simple set of rules for translating an automaton into a rule grammar:

1. Create a nonterminal symbol for each member of Q.
2. Create a terminal symbol for each member of
3. Create a rule for each member of by writing the first member of Q, then , then the second member of Q.
4. Edit the rules to remove rightmost final symbols.

Thus:

FSA Regular grammar <HOME, highstreet, BANK>, <HOME, elmroad, CHURCH>, <BANK, parkavenue, CAFE>, <CHURCH, oaklane, CAFE>, <CAFE, millcrescent,BANK>

Note on upper and lower case:

It is standard practice to capitalise the names of states and non-terminal symbols.