Preview

RE to NFA to DFA, code explanation

Satisfactory Essays
Open Document
Open Document
771 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
RE to NFA to DFA, code explanation
[CS-301, THEORY OF AUTOMATA] November 24, 2014

THEORY OF AUTOMATA
Fall 2014-Project
RecM - Regular Expression Combo Machine

GROUP MEMBERS:
NAME
ROLL NO. SECTION
Ali Arslan
13i-1804
C
Burhan Khan
13i-1809
C
Shahryar Shahid 12i-0107
C

[CS-301, THEORY OF AUTOMATA] November 24, 2014

Table of Contents
Acknowledgements ....................................................................................................................... 3
Scope of the Document ................................................................................................................. 3
Code Explanation .......................................................................................................................... 4
Step 01 - Concatenating Input String ....................................................................................... 4
Step 02 - Converting and validating to Postfix String.............................................................. 4
Step 03 - Converting Postfix String to NFA ............................................................................ 4
Step 04 - Conversion to DFA ................................................................................................... 5
Step 05 - Conversion to CFG ................................................................................................... 6
Screenshots .................................................................................................................................... 7

[CS-301, THEORY OF AUTOMATA] November 24, 2014

Acknowledgements
First of all, we owe our deepest gratitude to almighty ALLAH, the Most Merciful and
Compassionate, the Most Gracious and Beneficent, for blessing us strength, health and will power to prevail and finish this work. May Allah accept this work, count it as a good deed and make it useful.
We would like to express our profound thanks and gratitude to our teachers, especially our course instructor Dr. Aftab Maroof, who provided us with
Continue Reading
View Writing Issues

You May Also Find These Documents Helpful

  • Powerful Essays

    Black Eyed Peas Research Paper
    • 1845 Words
    • 8 Pages

    Black Eyed Peas Research Paper

    First and foremost, our special acknowledgement to Prof, Dr Hajah Noormala Dato' Amir Ishak, Dean, Faculty of Business Management, UNIVERSITI TEKNOLOGI MARA for her advice, interest (on the assignment of ), helpful discussion and suggesting useful references in doing this assignment. We would like to express our profound appreciation to all members of EMBA Group15A, UNIVERSITI TEKNOLOGI MARA and who have directly or indirectly assisted us in doing this assignment. Finally, we are indebted to our beloved family for their encouragement and patient.…

    • 1845 Words
    • 8 Pages
    Powerful Essays
    Read More
  • Powerful Essays

    Negative Effects of Cell Phone on Teenagers
    • 2128 Words
    • 9 Pages

    Negative Effects of Cell Phone on Teenagers

    First of all, I would like to acknowledge the almighty Allah who has given me the capability to complete this essay.…

    • 2128 Words
    • 9 Pages
    Powerful Essays
    Read More
  • Powerful Essays

    Iodometric: Vitamin C and Commercial Fruit Juices
    • 3511 Words
    • 15 Pages

    Iodometric: Vitamin C and Commercial Fruit Juices

    First of all, I would like to ALLAH s.w.t. for giving the strength to face life as a…

    • 3511 Words
    • 15 Pages
    Powerful Essays
    Read More
  • Good Essays

    Parents in Islam!
    • 835 Words
    • 4 Pages

    Parents in Islam!

    All the praise and glory belongs to Allah swt who is the Sustainer and Cherisher of the worlds.…

    • 835 Words
    • 4 Pages
    Good Essays
    Read More
  • Powerful Essays

    Sexual Harrassment at Workplace : a Case Study Conducted in Urban Areas of Gujrat, Punjab Pakistan
    • 6511 Words
    • 27 Pages

    Sexual Harrassment at Workplace : a Case Study Conducted in Urban Areas of Gujrat, Punjab Pakistan

    We are greatly obliged to almighty Allah, the more generous and more superior whose blessing and glory flourished our thoughts and boosted our ambitions, always giving us talented and kind teachers, affectionate parents and cooperative fellows.…

    • 6511 Words
    • 27 Pages
    Powerful Essays
    Read More
  • Satisfactory Essays

    Abstract Sip
    • 293 Words
    • 2 Pages

    Abstract Sip

    Most of all we would like to thank the Almighty God for his undying love and guidace at all times.…

    • 293 Words
    • 2 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    Marketing Analysis of Telecom Industry in Pakistan
    • 1614 Words
    • 7 Pages

    Marketing Analysis of Telecom Industry in Pakistan

    We are very much thankful to Allah Almighty, who has given us the ability to think, judge and decide in different Situations. We are also thankful to our respected teacher “Aisha Zaidi” who is guiding us and showing us the right direction where we can utilize our abilities and qualities to achieve our Goals. She teaches us in the best way using her personal experience and knowledge. She makes us think and work for the betterment of the society and not to be just individual.…

    • 1614 Words
    • 7 Pages
    Good Essays
    Read More
  • Powerful Essays

    Pizza Hut Malaysia
    • 6903 Words
    • 27 Pages

    Pizza Hut Malaysia

    Alhamdulillah, first of all we would like to thanks Allah SWT for giving us the…

    • 6903 Words
    • 27 Pages
    Powerful Essays
    Read More
  • Good Essays

    Baba Jani Sarkar
    • 500 Words
    • 2 Pages

    Baba Jani Sarkar

    Oh My Lord, Allah! send Peace and Blessings upon the Ummah of my Beloved Prophet(P.B.U.H) The Honour of both worlds. AMEEN!…

    • 500 Words
    • 2 Pages
    Good Essays
    Read More
  • Powerful Essays

    Learning Dfa from Simple Examples
    • 7800 Words
    • 32 Pages

    Learning Dfa from Simple Examples

    . A Note on the Number of Queries Needed to Indentify Regular Languages. Information and Control, 51, 76 87. Angluin, D.…

    • 7800 Words
    • 32 Pages
    Powerful Essays
    Read More
  • Powerful Essays

    Automata Theory
    • 3512 Words
    • 15 Pages

    Automata Theory

    Actions in bold are initiated by the entity. Otherwise, the actions are initiated by someone else and received by the specified automata…

    • 3512 Words
    • 15 Pages
    Powerful Essays
    Read More
  • Powerful Essays

    Finite Automata
    • 26011 Words
    • 105 Pages

    Finite Automata

    The finite-state machine (FSM) and the pushdown automaton (PDA) enjoy a special place in computer science. The FSM has proven to be a very useful model for many practical tasks and deserves to be among the tools of every practicing computer scientist. Many simple tasks, such as interpreting the commands typed into a keyboard or running a calculator, can be modeled by finite-state machines. The PDA is a model to which one appeals when writing compilers because it captures the essential architectural features needed to parse context-free languages, languages whose structure most closely resembles that of many programming languages. In this chapter we examine the language recognition capability of FSMs and PDAs. We show that FSMs recognize exactly the regular languages, languages defined by regular expressions and generated by regular grammars. We also provide an algorithm to find a FSM that is equivalent to a given FSM but has the fewest states. We examine language recognition by PDAs and show that PDAs recognize exactly the context-free languages, languages whose grammars satisfy less stringent requirements than regular grammars. Both regular and context-free grammar types are special cases of the phrasestructure grammars that are shown in Chapter 5 to be the languages accepted by Turing machines. It is desirable not only to classify languages by the architecture of machines that recognize them but also to have tests to show that a language is not of a particular type. For this reason we establish so-called pumping lemmas whose purpose is to show how strings in one language can be elongated or “pumped up.” Pumping up may reveal that a language does not fall into a presumed language category. We also develop other properties of languages that provide mechanisms for distinguishing among language types. Because of the importance of context-free languages, we examine how they are parsed, a key step in…

    • 26011 Words
    • 105 Pages
    Powerful Essays
    Read More
  • Good Essays

    Enlight Ment
    • 834 Words
    • 4 Pages

    Enlight Ment

    Beccaria was a literate and a philosopher, a jurist and an economist, and above all- one of the most important exponents of the Italian Enlightenment. At the plaza which is named after him there is a statue in his honour. He was born in Milan into an old noble family. He graduated in law and spent his life in Milan were he frequented the "Accademia dei Pugni", environment culturally rich and very fashionable, collaborating also with the famous newspaper "Il Caffé". With the help of Pietro Verri, one of the founders of the academia, in 1764 he reached to write and publish in less than a year his most famous work, "On Crimes and Punishments", which is also one of the most significant works of this period of important cultural transformations. His book had a great success in the whole Europe, and especially in France, where he began to travel after an invitation by French Intelluctuals. But he did not fit in this kind of life and he always returned to Milan, where he spent the rest of his life and where he later died in 1794. Cesare Beccaria was one of the most important catalysts and supporters of the reform movement against continental criminal law which was characterized all over Europe for its extreme cruelty and lack of reason; he had also an important role in the widely spread Enlightenment Reform of XVIII century, inspired in the ideals of autonomy, enfranchising and war against oppressors.…

    • 834 Words
    • 4 Pages
    Good Essays
    Read More
  • Powerful Essays

    Bagladesh Studies
    • 7831 Words
    • 32 Pages

    Bagladesh Studies

    First of all I would like to be grateful to the Allah, The merciful and the benevolent that have enable me to complete this assignment.…

    • 7831 Words
    • 32 Pages
    Powerful Essays
    Read More
  • Powerful Essays

    book
    • 3087 Words
    • 30 Pages

    book

    – JSF 2, PrimeFaces, servlets/JSP, Ajax, jQuery, Android development, Java 6 or 7 programming, custom mix of topics…

    • 3087 Words
    • 30 Pages
    Powerful Essays
    Read More

Related Topics