Results 1 to 3 of 3

Math Help - Regular Expression (Theory of Automata)

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    2

    Regular Expression (Theory of Automata)

    Dear I m New to this Subject
    Theory of Automata,
    I have attached the file wher i need help

    Plz Help me to solve the Problems

    I ll be thankfull to u All Guruz.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Aug 2009
    From
    Israel
    Posts
    976
    Not many people will review questions posted in external files. If you sincerely want help, then learn LaTeX (http://www.mathhelpforum.com/math-he...-tutorial.html and http://www.mathhelpforum.com/math-he...-tutorial.html) and/or post scanned diagrams.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    2

    Thanx

    Dear
    i ll try to upload that

    Thanx

    These are the questions and the figure are attached .



    Question No.1
    Find the Regular Expression corresponding to the given FA. Show all steps.
    [Hint: FA to GTG a GTG to RE.]



    Question No.2
    A student walks into a classroom and sees on the blackboard a diagram of a TG with two states that accepts only the string Λ. The student reverses the direction of exactly one edge, leaving all other edges and all labels and all final states (+’s) and start state (-) the same. The new TG accepts the language a*. What was the original TG?



    Question No. 3

    Determine RE corresponding to the following TG. Show all steps. [Hint: TG to GTG a GTG to RE.]
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help in Theory of Automata
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 10th 2009, 05:04 AM
  2. The name of Regular Expression
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 16th 2008, 04:50 PM
  3. Automata Proof... Theory of Computation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 12th 2008, 11:25 PM
  4. Regular Expressions - in Automata
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: February 28th 2008, 03:49 AM
  5. Problems relating Theory of Automata (Computer Theory)
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: October 17th 2007, 09:52 AM

Search Tags


/mathhelpforum @mathhelpforum