Sökning: "Markus Holzer"

Hittade 1 avhandling innehållade orden Markus Holzer.

1. 1. Complexities of Order-Related Formal Language Extensions

   Författare :Martin Berglund; Frank Drewes; Henrik Björklund; Markus Holzer; Umeå universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; complexity; automata; languages; order; shuffle; regular expressions; context-free; mildly context-sensitive; parsing; membership; algorithm analysis; Computer Science; datalogi;

   Sammanfattning : The work presented in this thesis discusses various formal language formalisms that extend classical formalisms like regular expressions and context-free grammars with additional abilities, most relating to order. This is done while focusing on the impact these extensions have on the efficiency of parsing the languages generated. LÄS MER