project 3

docx

School

Portland Community College *

*We aren’t endorsed by this school

Course

464

Subject

Computer Science

Date

Nov 24, 2024

Type

docx

Pages

3

Uploaded by ProfessorIceCat10

Report
Project 3 For each automaton, "submit" a JFLAP file(.jff file) of the automaton and a screenshot of some test cases for it, test cases should include strings in the language(Accept) and strings not in the language (Reject). All your solutions should be submitted as two attachments in the below format. 1. PDF file with all the written explanations answers + screenshot of test cases (if JFLAP is applicable for the question) 2. ZIP all the JFLAP files(.jff files) in the assignment as one ZIP file (do not submit a rar file) (If JFLAP is not required for a particular assignment, then submit the written explanations as a PDF file only). Section 3.1 1) Create an nfa for Σ = {a, b} that accepts the language L(ab* + (ab)*). 2) Create a regular expression for the set of all strings that consist of an even number of 'a's followed by 'b' (for example "aab", "aaaab", "aaaaaab", etc.). Section 3.2 3) Use the construction in Theorem 3.1 to create an nfa that accepts the language L(bb* + aba). 4) Create a regular expression for the language accepted by the following nfa: states: {q0,q1,q2,q3} input alphabet: {a,b} initial state: q0 final states: {q2} transitions: δ(q3,b) = {q2} δ(q1,b) = {q1} δ(q1,λ) = {q2} δ(q1,a) = {q2} δ(q0,b) = {q3,q1} Section 3.3 5) Create an nfa for Σ = {a, b} that accepts the language generated by the following right-linear grammar:
S -> abbA|baB A -> aba|a B -> bB|b 6) Construct a right-linear grammar for the language L((a + b)*).
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

Project Proposal- DSA.docx
Module 12; NS Quiz 3_ Attempt review.pdf
Screenshot (520).png
Week 3 Data Analysis_Multi_Dimensional Visualization.docx
Long Quiz 001 - (27).png
módulo 4 tarea (ensayo) (815)_Page_12.png
9780132122306, Chapter 13, Problem 6E.png
CS697_Assignment_2.pdf
problem24 v2.pdf
Session Id 22012641012.docx
murachs_php_4E_chapter01.rtf
final-vpi-sols.pdf
Recommended textbooks for you
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Text book image
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781305480537
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Text book image
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781305480537
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
SEE MORE TEXTBOOKS