The Gateway to Computer Science Excellence

Ullman (TOC) Edition 3 Exercise 2.2.6 Problem 2.2.11 (Page No. 54)

0 votes
43 views

in Theory of Computation by Veteran (58.9k points)
edited by | 43 views
0
question is incomplete
by Boss (36.5k points)
0
Yes this question link from the previous question, I will add the complete question.
by Veteran (58.9k points)

2 Answers

+2 votes

this is a dfa and RE

by Active (1.7k points)
0 votes

every 1 is followed by atmost 1 zeros

by (23 points)
0
epsilion is also in the language
by Active (1.7k points)
← Prev. Qn. in Sub. Next Qn. in Sub. →
← Prev. Next →

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
198,235 comments
104,917 users