Sökning: "Bruce Watson"

Hittade 1 avhandling innehållade orden Bruce Watson.

1. 1. Complexities of Parsing in the Presence of Reordering

   Författare :Martin Berglund; Frank Drewes; Bruce Watson; Umeå universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; parsing; membership problems; complexity theory; reordering; shuffle; mildly context-sensitive; formal languages; Computer Science; datalogi;

   Sammanfattning : The work presented in this thesis discusses various formalisms for representing the addition of order-controlling and order-relaxing mechanisms to existing formal language models. An immediate example is shuffle expressions, which can represent not only all regular languages (a regular expression is a shuffle expression), but also features additional operations that generate arbitrary interleavings of its argument strings. LÄS MER