+1-617-874-1011 (US)
+61-7-5641-0117 (AU)
+44-117-230-1145 (UK)
Live Chat

CS402 Theory of Automata

Assignment 1

Rules for Marking

It should be clear that your assignment would not get any credit if:

  • The assignment is submitted after the due date.
  • The submitted assignment does not open or file is corrupt.
  • Strict action will be taken if submitted solution is copied from any other student or from the internet.
  • You should concern recommended books to clarify your concepts as handouts are not sufficient.
  • You are supposed to Submit Your Coursework in .doc format. Any other formats like scan images, PDF, zip, rar, bmp etc will not be accepted.


No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding or internet malfunctioning etc.). Hence refrain from uploading assignment in the last hour of deadline. It is recommended to upload solution file at least two days before its closing date.

Q.1. Write a Regular Expression (RE) for the language of all strings defined over Σ = {`x, y, z`} which begins with z, x in the middle and ends with y. The minimum length of all strings must be 4.

[Marks 6]


  1. a) Make a transition table for RE in Q.1.
  2. b) Draw a Finite Automaton (FA) for part(a)

[Marks 7+7]

Improve Your Grades with Custom Writing Help
Homework Help
Writing Help
Editing Services
Plagiarism check
Proofreading services
Research Project help
Custom writing services
E learning blogs

Disclaimer : The study tools and academic assistance/guidance through online tutoring sessions provided by AssignmentHelp.Net is to help and enable students to compete academically. The website does not provide ghostwriting services and has ZERO TOLERANCE towards misuse of the services. In case any user is found misusing our services, the user's account will be immediately terminated.