Results 1 to 2 of 2

Math Help - Need help in Non Definite Automata plzz help me out tomorrow is my exam

  1. #1
    Newbie
    Joined
    Jun 2013
    From
    Tamilnadu
    Posts
    1

    Lightbulb Need help in Non Definite Automata plzz help me out tomorrow is my exam

    Given L1={0^m 1 0^n/m, n>=1}
    L2={1^n 0 1^m/n, m=1}
    Construct a NDFA accepting all Strings in {0,1} of L1 U L2

    Where u denotes the Union Of
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: Need help in Non Definite Automata plzz help me out tomorrow is my exam

    Quote Originally Posted by donnelson View Post
    Given L1={0^m 1 0^n/m, n>=1}
    L2={1^n 0 1^m/n, m=1}
    Construct a NDFA accepting all Strings in {0,1} of L1 U L2
    Does L2 really consist of one word?

    Anyway, can you write DFAs for L1 and L2 separately? If so, then add a new starting state and epsilon-transitions (that don't accept characters) to those DFAs.

    P.S. Questions about formal languages should be posted to Discrete Math forum.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help got exam tomorrow!
    Posted in the Calculus Forum
    Replies: 0
    Last Post: June 9th 2009, 10:06 PM
  2. Help please ^_^ exam tomorrow :(
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: February 23rd 2008, 05:08 PM
  3. HELP me ^_^ exam tomorrow!
    Posted in the Algebra Forum
    Replies: 1
    Last Post: December 7th 2007, 07:49 AM
  4. Replies: 2
    Last Post: November 14th 2007, 09:41 PM
  5. Replies: 2
    Last Post: November 11th 2007, 08:30 PM

Search Tags


/mathhelpforum @mathhelpforum