Question

The phrase regular expressions, also called regexes, is often used to mean the specific, standard textual syntax for representing patterns for matching text, as distinct from the mathematical notation described below. Each character in a regular expression (that is, each character in the string describing its pattern) is either a metacharacter, having a special meaning, or a regular character that has a literal meaning. For example, in the regex a., a is a literal character which matches just 'a', while '.' is a metacharacter that matches every character except a newline. Therefore, this regex matches, for example, 'a ', or 'ax', or 'a0'. Together, metacharacters and literal characters can be used to identify text of a given pattern, or process a number of instances of it. Pattern matches may vary from a precise equality to a very general similarity, as controlled by the metacharacters. For example, . is a very general pattern, [a-z] (match all lower case letters from 'a' to 'z') is less general and a is a precise pattern (matches just 'a').

explain conversion of Regular expression to E-NFA using method of synthesis with examples

explain conversion of Regular expression to NFA using method of decomposition with examples

Answer 1

RE E.NFA ✓ ) DEA E NFA Two methods to Convert R.E to F.A. Method of Synthesis of Synthesis (RiE ENFA) Decomposition. (R.E - NEA) © 4 1

Method مه Synthesis: 8+02 r. r. ENFA 632) (062) عن اللہ۔ عد * Don't عا = = a* لنگه D ۷: a** E را عمر کا *

*(طه) -8 مطمعهود ع 8. a*+* عد progoro e E اح شمعی e

Method of Decomposition. VE - NEA o &

о 8= ab 이 холь -10) охоо Y= abta &\ --- авто 0°