in Theory of Computation edited by
438 views
1 vote
1 vote

Consider the two given languages :

  • A={x:x is an integer and divisible by 2)  
  • B ={2x:x  is an integer }.Which of the following is correct?


A) A is accepted by an automata but not by B
B)  B is accepted by an automata but not by A
C)  Both A and B are accepted by an automata
D)None are accepted by automata

in Theory of Computation edited by
438 views

1 comment

c) both accepted by automata
0
0

2 Answers

1 vote
1 vote
C)  Both A and B are accepted by an automata

Both are the same actually, 2 states are sufficient for it
0 votes
0 votes
answer is C as 2x is obviously divided by 2