11/9/2020 PoP Quiz #15: FA20: CS-154 Sec 04 - Formal Lang and Comput
PoP Quiz #15
Due Oct 21 at 11:59pm Points 6 Questions 6
Available after Oct 21 at 9am Time Limit None Allowed Attempts 2
Take the Quiz Again
Attempt History
Attempt Time Score
LATEST Attempt 1 less than 1 minute 6 out of 6
m
er as
co
Score for this attempt: 6 out of 6
eH w
Submitted Oct 21 at 7:23pm
o.
This attempt took less than 1 minute.
rs e
ou urc
Question 1 pts
o
aC s
vi y re
Consider the following PDA M.
ed d
ar stu
is
Th
sh
Choose the number for the language that is produced by the above
machine M.
L(M) = language _______________ (Fill in a number)
n0(w) = number of 0 in string w.
This study source was downloaded by 100000823516103 from CourseHero.com on 07-06-2021 09:42:44 GMT -05:00
https://sjsu.instructure.com/courses/1373758/quizzes/1387091?module_item_id=10755460 1/8
https://www.coursehero.com/file/76602473/PoP-Quiz-15-FA20-CS-154-Sec-04-Formal-Lang-and-Computpdf/
, 11/9/2020 PoP Quiz #15: FA20: CS-154 Sec 04 - Formal Lang and Comput
n1(w) = number of 1 in string w.
1. {w: 0n1n, n ≥ 0}
2. {w: 0m1n, m,n ≥ 0, m n}
3. {w: n0(w) = n1(w) * 2 }
4. {w: n1(w) = n0(w) * 2}
5. {w: n0(w) < n1(w) }
6. {w: n0(w) > n1(w) }
7. {w: n0(w) = n1(w) }
8. {w: n0(w) n1(w) }
9. {w: w is not a palindrome.}
10. {w: w is a palindrome.}
11. {w: w is a palindrome of even length.}
12. None is a correct answer.
m
er as
co
eH w
o.
Correct!
rs e
ou urc
3
o
orrect Answers 3 (with margin: 0)
aC s
vi y re
Question 2 pts
ed d
ar stu
Consider the following PDA M.
is
Th
sh
Choose the number for the language that is produced by the above
machine M.
L(M) = language _______________ (Fill in a number between 1 and 12)
n0(w)
This study source was downloaded = number of
by 100000823516103 0CourseHero.com
from in string w.on 07-06-2021 09:42:44 GMT -05:00
https://sjsu.instructure.com/courses/1373758/quizzes/1387091?module_item_id=10755460 2/8
https://www.coursehero.com/file/76602473/PoP-Quiz-15-FA20-CS-154-Sec-04-Formal-Lang-and-Computpdf/
PoP Quiz #15
Due Oct 21 at 11:59pm Points 6 Questions 6
Available after Oct 21 at 9am Time Limit None Allowed Attempts 2
Take the Quiz Again
Attempt History
Attempt Time Score
LATEST Attempt 1 less than 1 minute 6 out of 6
m
er as
co
Score for this attempt: 6 out of 6
eH w
Submitted Oct 21 at 7:23pm
o.
This attempt took less than 1 minute.
rs e
ou urc
Question 1 pts
o
aC s
vi y re
Consider the following PDA M.
ed d
ar stu
is
Th
sh
Choose the number for the language that is produced by the above
machine M.
L(M) = language _______________ (Fill in a number)
n0(w) = number of 0 in string w.
This study source was downloaded by 100000823516103 from CourseHero.com on 07-06-2021 09:42:44 GMT -05:00
https://sjsu.instructure.com/courses/1373758/quizzes/1387091?module_item_id=10755460 1/8
https://www.coursehero.com/file/76602473/PoP-Quiz-15-FA20-CS-154-Sec-04-Formal-Lang-and-Computpdf/
, 11/9/2020 PoP Quiz #15: FA20: CS-154 Sec 04 - Formal Lang and Comput
n1(w) = number of 1 in string w.
1. {w: 0n1n, n ≥ 0}
2. {w: 0m1n, m,n ≥ 0, m n}
3. {w: n0(w) = n1(w) * 2 }
4. {w: n1(w) = n0(w) * 2}
5. {w: n0(w) < n1(w) }
6. {w: n0(w) > n1(w) }
7. {w: n0(w) = n1(w) }
8. {w: n0(w) n1(w) }
9. {w: w is not a palindrome.}
10. {w: w is a palindrome.}
11. {w: w is a palindrome of even length.}
12. None is a correct answer.
m
er as
co
eH w
o.
Correct!
rs e
ou urc
3
o
orrect Answers 3 (with margin: 0)
aC s
vi y re
Question 2 pts
ed d
ar stu
Consider the following PDA M.
is
Th
sh
Choose the number for the language that is produced by the above
machine M.
L(M) = language _______________ (Fill in a number between 1 and 12)
n0(w)
This study source was downloaded = number of
by 100000823516103 0CourseHero.com
from in string w.on 07-06-2021 09:42:44 GMT -05:00
https://sjsu.instructure.com/courses/1373758/quizzes/1387091?module_item_id=10755460 2/8
https://www.coursehero.com/file/76602473/PoP-Quiz-15-FA20-CS-154-Sec-04-Formal-Lang-and-Computpdf/
