@article{Muscholl2006,
    Abstract = {An Active Context-Free Game is a game with two players (ROMEO and JULIET) on strings over a finite alphabet. In each move, JULIET selects a position of the current word and ROMEO rewrites the corresponding letter according to a rule of a context-free grammar. JULIET wins if a string of the regular target language is reached. The complexity of deciding the existence of winning strategies for JULIET is investigated, depending on properties of the grammar and of the target language, and on restrictions on the strategy.},
    Author = {Muscholl, Anca and Schwentick, Thomas and Segoufin, Luc},
    File = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (0) (0) - a - a - p.pdf},
    ISSN = {1433-0490},
    Journal = {Theory of Computing Systems},
    Number = {1},
    Pages = {237--276},
    Title = {Active Context-Free Games},
    URL = {http://dx.doi.org/10.1007/s00224-005-1278-3},
    Volume = {39},
    Year = {2006},
    bdsk-url-1 = {http://dx.doi.org/10.1007/s00224-005-1278-3},
    date-added = {2016-11-09 12:49:22 +0000},
    date-modified = {2016-11-09 12:49:22 +0000},
    file-2 = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (1) (0) - a - a - p.pdf},
    file-3 = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (2) (0) - a - a - p.pdf},
    doi = {10.1007/s00224-005-1278-3}
}

@article{Muscholl2006, Abstract = {An Active Context-Free Game is a game with two players (ROMEO and JULIET) on strings over a finite alphabet. In each move, JULIET selects a position of the current word and ROMEO rewrites the corresponding letter according to a rule of a context-free grammar. JULIET wins if a string of the regular target language is reached. The complexity of deciding the existence of winning strategies for JULIET is investigated, depending on properties of the grammar and of the target language, and on restrictions on the strategy.}, Author = {Muscholl, Anca and Schwentick, Thomas and Segoufin, Luc}, File = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (0) (0) - a - a - p.pdf}, ISSN = {1433-0490}, Journal = {Theory of Computing Systems}, Number = {1}, Pages = {237--276}, Title = {Active Context-Free Games}, URL = {http://dx.doi.org/10.1007/s00224-005-1278-3}, Volume = {39}, Year = {2006}, bdsk-url-1 = {http://dx.doi.org/10.1007/s00224-005-1278-3}, date-added = {2016-11-09 12:49:22 +0000}, date-modified = {2016-11-09 12:49:22 +0000}, file-2 = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (1) (0) - a - a - p.pdf}, file-3 = {Active Context-Free Games - Muscholl, Schwentick, Segoufin (2) (0) - a - a - p.pdf}, doi = {10.1007/s00224-005-1278-3} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge