WWW Collegesidekick Com Study-Docs 1811698
WWW Collegesidekick Com Study-Docs 1811698
Documents •
•
Power of an Alphabet
String
•
•
Proper substring
Prefix
• Length of a string • Suffix
• Concatenation of two strings • Language
• Reversal of a string • Functions of a language
Page 1 of 14
2. Define Deterministic Finite Automata (DFA).
Designing DFA
PDFmyURL converts web pages and even full websites to PDF easily and quickly.
Designing DFA
10.
11.
3. L = { waaDFA
Design
Design DFA
{0, 1}*
to accept
to accept
: w has
the
strings
001
following
stringsasof
ofsubstring
0's having
a's and
Language
1's
} atleast
havingone
three
'a'.consecutive 0's
4. Design a DFA to accept strings of a's and b's having atleast one 'a'
5. Design a DFA to accept strings of a's and b's having exactly one 'a'
6. Design a DFA to accept strings of a's and b's starting with the substring 'ab'
7. Design a DFA to accept strings of a's and b's ending with the substring 'abb'
8. Design a DFA to accept strings of a's and b's that do not end with the substring 'abb'
9. Design a DFA to accept strings of a's and b's ending with the substring 'ab' or 'ba'
Divisible by k problems
33. Design a DFA to accept binary strings which are divisible by 5.
(Examples: 0, 0101, 1010, 1111 etc)
34. Design a DFA to accept decimal strings which are divisible by 3.
(Examples: 0, 3, 6, 9, 12 etc)
PDFmyURL converts web pages and even full websites to PDF easily and quickly.
37. Convert the given NFA to equivalent DFA
0 1
→A {B} {A, D}
B {D} {C}
*C {F}
D {E}
*E {F, C} {B}
*F {E}
PDFmyURL converts web pages and even full websites to PDF easily and quickly.
Uploaded by DoctorBatMaster774 on coursehero.com
RESOURCES SUBJECTS
Study Guides Accounting Aerospace Engineering Anatomy
Study Documents Anthropology Arts & Humanities Astronomy
LEGAL Biology Business Chemistry
Copyright, Community Guidelines, DSA & other Legal Resources Civil Engineering Computer Science Communications
Honor Code Economics Electrical Engineering English
Terms Finance Geography Geology
Academic Integrity Health Science History Industrial Engineering
Privacy Policy Information Systems Law Linguistics
Cookie Policy Management Marketing Material Science
Do not Sell or Share My Personal Info Mathematics Mechanical Engineering Medicine
Nursing Philosophy Physics
Political Science Psychology Religion
Sociology Statistics
PDFmyURL converts web pages and even full websites to PDF easily and quickly.
SOCIAL
© Learneo, Inc. 2024 *College Sidekick is not sponsored or endorsed by any college or university.
PDFmyURL converts web pages and even full websites to PDF easily and quickly.