Results 1 to 2 of 2

Math Help - Define the constraints on α and β in a finite state rewrite rule of the form α --> β?

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    9

    Angry Define the constraints on α and β in a finite state rewrite rule of the form α --> β?

    This question came up in a test I had recently and I didn't know how to answer it. Any advice is greatly appreciated.


    Oh. The other question I also had dificulties with was...

    For the language X^aY^b, Give the transition function??? (Where ^ means 'to the power of).

    Thanks again
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,536
    Thanks
    778
    Define the constraints on α and β in a finite state rewrite rule of the form α --> β?
    I am not sure, but maybe it's about regular grammars? The reason I am thinking this is that "finite state" probably pertains to finite state automata (FSA) and "rewrite" has to do with grammars. Regular grammars have the same expressive power as FSA.

    For the language X^aY^b, Give the transition function
    You probably need to come up with an FSA that accepts this language and write its state-transition function (see the "Mathematical model" section on finite-state machines).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Rewrite equation to linear form
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: September 23rd 2009, 07:02 AM
  2. Finite state and regular expressions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 27th 2009, 05:18 PM
  3. [SOLVED] Finite State Machine
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 3rd 2008, 09:13 PM
  4. finite state machines
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 9th 2006, 10:03 AM
  5. rewrite in slope-intercepr form and general form
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: August 10th 2005, 08:50 PM

Search Tags


/mathhelpforum @mathhelpforum