I'm trying to solve an exercise on grammars and languages. Here is the exercise: Let the grammar G be: G = {V, T, P, S}, V = {S, A, B}, T = {a, b, c}, P = {S
Can anyone help me with this exercise ? L = {w | w ends with a and does not contain bb} I do not know what I am doing wrong... I have tried creating a automato
Automata 1) Recognizes strings with at least 2 a Regular Expression = b*ab*a(a+b)* Automata 2) Recognizes strings with at least 2 b Regular Expression = a*ba*b(
I know how to apply Kleene star on language but I'm not sure how would I apply it to DFA or NFA. I'm pretty sure it would need to be epsilon NFA with initial st
do you have any idea of designing a deterministic accepter where the set of all these binary strings contains at any position? The string is: 0100101 So, the ac