Register

Thomson Construction

484 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Topic: Hit RatioNext → · Ace Test Series | DB...
← Previous in category · Automata TheoryNext in category → · Theory of Computatio...
Position:
Show:

Related questions

0 0 votes
1 1 answer
494
494 views
ayush_gupta 2 asked Dec 7, 2024
494 views
DFA construction
What is the DFA for the regular expression:- (a+b)* b (a+b)*
3 3 votes
1 1 answer
102
102 views
GO Classes asked Sep 2
102 views
GO Classes DPP | GATE CS | Theory of Computation | CFG Construction
Let $\Sigma = \{a,b\}$ and $L = \{w \in \Sigma^* \mid w$ is not a palindrome$\}$, i.e, the language of strings that are not the same when read forwards and backwards. For...
1 1 vote
1 1 answer
113
113 views
GO Classes asked Sep 1
113 views
GO Classes DPP | GATE CS | Theory of Computation | CFG Construction
Let $\Sigma = {a,b,c}$. Which CFG generates the language $L = \{w \in \Sigma^* \mid w$ contains $aa$ as a substring$\}$?$S \to XaaX, ~~X \to aX \mid bX \mid cX \mid \epsi...