CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 4 of 4

Hybrid View

  1. #1
    Join Date
    Feb 2014
    Posts
    3

    Automata Theory Questions

    Im currently studying Automata Theory and i have these questions that i want to answer
    the problem im not sure if i answer them currently
    can anyone help me to solve them properly

    mega.co.nz/#!0g9xyToa!Q1IlCoS646aRgvwu7co9Ep_Ub-b-cd1QCA2ptYFVqoU

  2. #2
    2kaud's Avatar
    2kaud is online now Super Moderator Power Poster
    Join Date
    Dec 2012
    Location
    England
    Posts
    7,822

    Re: Automata Theory Questions

    mega.co.nz/#!0g9xyToa!Q1IlCoS646aRgvwu7co9Ep_Ub-b-cd1QCA2ptYFVqoU
    I take it this is supposed to be web link? In any case, it is better to state the questions here because myself and other gurus do not open unknown web links.
    All advice is offered in good faith only. All my code is tested (unless stated explicitly otherwise) with the latest version of Microsoft Visual Studio (using the supported features of the latest standard) and is offered as examples only - not as production quality. I cannot offer advice regarding any other c/c++ compiler/IDE or incompatibilities with VS. You are ultimately responsible for the effects of your programs and the integrity of the machines they run on. Anything I post, code snippets, advice, etc is licensed as Public Domain https://creativecommons.org/publicdomain/zero/1.0/ and can be used without reference or acknowledgement. Also note that I only provide advice and guidance via the forums - and not via private messages!

    C++23 Compiler: Microsoft VS2022 (17.6.5)

  3. #3
    Join Date
    Feb 2014
    Posts
    3

    Re: Automata Theory Questions

    Quote Originally Posted by 2kaud View Post
    I take it this is supposed to be web link? In any case, it is better to state the questions here because myself and other gurus do not open unknown web links.
    i upload it to image host
    Last edited by hamood_d10; March 1st, 2014 at 05:09 AM.

  4. #4
    Join Date
    Feb 2014
    Posts
    3

    Re: Automata Theory Questions

    Find a CFG that generates the language

    Q1(A) - L(G) = { an bm | 0 ≤ n ≤ m ≤ 2n}
    Q1(B) - L(G) = { an bm | 0 ≤ n, m}

    WHATS THE DIFFERENCE BETWEEN THE Q1(A) AND Q1(B)?

    ANSWER OF Q1(A) (IS IT RIGHT?)
    S → aSb | aSbb | ^

    ANSWER OF Q1(B)
    ????????????????

    Q2(A) - L(G) = { an bm cm d2n | n ≥ 0 , m > 0}
    Q2(B) - L(G) = { an bm cm | n , m > 0}

    WHATS THE DIFFERENCE BETWEEN THE Q2(A) AND Q2(B)?

    ANSWER OF Q2(A) (IS IT RIGHT?)
    S → aSdd | A
    A → bAc | bc

    ANSWER OF Q2(B)????????????????

    CAN YOU HELP ME ANSWER Q2(B) AND Q1(B) ?
    Last edited by hamood_d10; February 28th, 2014 at 08:40 PM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured