• edited by
545 views

1 Answer

Position:
Show:

Related questions

0 0 votes
0 0 answers
682
682 views
0 0 votes
1 1 answer
853
853 views
Silver_Reaper asked Jan 24, 2023
853 views
For Σ = {a, b}, construct dfa’s that accept the sets consisting of:(d) all strings with at least one b and exactly two a’s.(e) all the strings with exactly two a’s and mo...
0 0 votes
0 0 answers
438
438 views
Rishi yadav asked Apr 15, 2019
438 views
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free. $L= \{a^nb^jc^k:n<j,n\leq k \leq j\}$...
0 0 votes
0 0 answers
519
519 views
Rishi yadav asked Apr 6, 2019
519 views
Design Turing machines to compute the following functions for $x$ and $y$ positive integers represented in unary. ...