• Title of article

    LEFT-TO-RIGHT REGULAR LANGUAGESAND TWO-WAY RESTARTING AUTOMATA

  • Author/Authors

    Friedrich Otto، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    653
  • To page
    665
  • Abstract
    It is shown that the class of left-to-right regular languagescoincides with the class of languages that are accepted by monotonedeterministic RL-automata, in this way establishing a close correspondencebetween a classical parsing algorithm and a certain restrictedtype of analysis by reduction
  • Keywords
    Left-to-right regular grammar , two-way restarting automaton , Monotonicity
  • Journal title
    RAIRO - Theoretical Informatics and Applications
  • Serial Year
    2009
  • Journal title
    RAIRO - Theoretical Informatics and Applications
  • Record number

    666030

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=666030