Opening book details…
Can I read Regular Expressions and Finite Automata on EtoBox?
Regular Expressions and Finite Automata by Dr Cheryl-Grace Patty is a document available to read on EtoBox.
What is Regular Expressions and Finite Automata about?
This document contains instructions for 7 problems related to regular expressions and finite automata. The problems involve: 1) Writing a regular expression to accept valid names with first, optional middle, and last names. 2) Drawing a DFA for the regular expression from problem 1. 3) Drawing a non-deterministic FSA for the regular expression (ab*c)|(a+bc*). 4) Converting the NFA from problem 3 to a deterministic FSA using the subset construction. 5) Minimizing the deterministic FSA from problem 4. 6)
- Author
- Dr Cheryl-Grace Patty
- Language
- EN