About CS402 Assignment 1
CS402 Assignment No 1 for Spring 2026 is from Theory of Automata. It covers lesson 10: Nondeterminism and Kleene’s Theorem, carries 20 marks and closed on VULMS on Tuesday 17 November 2026. No solution was added before it closed.
- Course
- CS402 Theory of Automata
- Assignment
- Assignment No 1
- Semester
- Spring 2026
- Lesson
- 10: Nondeterminism and Kleene’s Theorem
- Total marks
- 20
- End date
- Tue 17 Nov, 11:59 pm
What CS402 Assignment 1 asks
This assignment covers fundamental concepts in the theory of automata, including string manipulation, regular expressions, and finite automata. Students will work with specific languages defined over alphabets to demonstrate their understanding of formal language theory. The tasks require tokenizing strings, constructing regular expressions, and designing minimal finite automata and transition graphs. Students must produce formal representations for the specified languages.
-
1
Question No 01
05 marksFor the provided strings and alphabets, perform tokenization to break the strings into the given alphabet components. Calculate and record the length of each string based on the number of tokens identified. Present the results by completing the provided table structure.
-
2
Question No 02
05 marksDefine a regular expression for the language L1 over the alphabet {a, b}. The language consists of strings that contain exactly one 'b' and must begin and end with at least one 'a'.
-
3
Question No 03
05 marksConstruct a minimal Finite Automaton (FA) for the language L2 over the alphabet {a, b}. The condition for this language is that every occurrence of the substring 'aa' must be immediately followed by a 'b'. You may use software tools like JFLAP to draw the diagram.
-
4
Question No 04
05 marksDraw a minimal Transition Graph (TG) for the language L3 over the alphabet {0, 1}. The language is defined as the set of all strings that do not contain the substring '00'.
- What to submit
- One Doc or Docx file.
- Topics covered
- String tokenization String length calculation Regular expressions Finite Automata Transition graphs Formal languages
A summary of the assignment file, Fall 2026_CS402_1.docx. Download the file for the full wording before you start.
Lesson covered
The questions in this assignment come from this lesson. Read it in the CS402 handout before you open the assignment file, then practise it with the MCQs and past papers.
Solution
No solution was added before this assignment closed. The assignment file stays here so you can revise lesson 10.
Before you submit on VULMS
- 1 This assignment closed without a solution. Use the assignment file to revise lesson 10 before your exams.
- 2 Write the final answer in your own words. VU checks assignments for copying, and copied work gets zero marks.
- 3 Save your answer in the file type the assignment file asks for, and name it with your student ID, for example BC260012345.
- 4 Open the file once more to check it is not empty or corrupted, then upload it on VULMS before 11:59 pm on Tue 17 Nov.
Questions about this assignment
When is CS402 Assignment 1 due?
It closed on Tuesday 17 November 2026. VULMS no longer accepts files for it, but the assignment stays here for revision.
Will a solution be added?
No. Solutions are written only while an assignment is open on VULMS, and this one closed on Tuesday 17 November 2026. The assignment file stays here for revision.
Can I submit the solution as it is?
No. VU checks assignments for copying, and copied work gets zero marks. Use the solution to check your method, then write your own answer.
What file do I submit?
The assignment file says which file type to upload and lists any extra instructions from your instructor. Name the file with your student ID before you upload it on VULMS.