Skip to content

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

More by Dr Cheryl-Grace Patty

Browse all works by Dr Cheryl-Grace Patty