Ask
Login
1
20kviews
Construct TM to check well formed mess of parenthesis.
written 7.8 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 7.8 years ago

Mumbai university > Comp > SEM 4 > TCS

Marks: 10M

Year: May2015
theory of computation
ADD COMMENT EDIT
1 Answer
1
1.7kviews
written 7.8 years ago by gravatar for teamques10 teamques10 ★ 65k

  1. We can solve this problem with PDA as well as with TM also.

  2. The parenthesis should be well formed in case of expression solving.

  3. The logic which will apply which will apply will be very much similar to the logic for finding equal number of a’s and equal number of …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.