Skip to content

Opening book details…

Can I read Regular Expressions and Finite Automata on EtoBox?

Regular Expressions and Finite Automata by MD Robiul Awal Shuvo is a document available to read on EtoBox.

What is Regular Expressions and Finite Automata about?

The document discusses regular expressions and their equivalence to finite automata. It provides: 1) The formal definition of regular expressions in terms of basic symbols and operations like concatenation, union and Kleene star. 2) How a regular expression can be converted to a non-deterministic finite automaton (NFA) by considering the six cases in the formal definition. 3) An algorithm to convert a deterministic finite automaton (DFA) to an equivalent regular expression by first converting the DFA t

Author
MD Robiul Awal Shuvo
Language
EN