Generate strings

Report a typo

You have the following grammar:

N={A,B,C,D,E,F},Σ={a,b}N = \{A, B, C, D, E, F\}, \Sigma = \{a, b\}

P={S→AB,S→ABAB,S→CD,S→EFAB,A→a,B→b,C→a3,D→b3,E→a2,F→ε3}P= \{S \to AB, S \to ABAB, S \to CD, S \to EFAB, A \to a, B \to b, C \to a_3, D \to b_3, E \to a_2, F \to \varepsilon_3\}

SS is the start symbol.

Please, type all strings that this grammar can generate. Separate each string by a space, like in the following example:

a bab bbaa
Enter a short text

Create a free account to access the full topic