Highscore: kontextfreie Grammatiken

eindeutige Grammatik für {w : 2| w|a = | w|b}

Grammatik
    { terminale = mkSet "ab" 
    , variablen = mkSet "S" , start = 'S'
    , regeln = mkSet 
     [ ( "S" , "" ) 
     , ( "S" , "SaSbSb" ) 
     , ( "S" , "SbSbSa" )
     , ( "S" , "SbSaSb" ) ]
    }



Johannes Waldmann 2012-01-31