ResearchSpace
→
Browsing by Author

Browsing by Author "Berglund, Martin"

Now showing items 1-3 of 3

Formalising boost POSIX regular expression matching

Author: Berglund, Martin ; Bester, W ; van der Merwe, B Date: Oct 2018 Whereas Perl-compatible regular expression matchers typically exhibit some variation of leftmost-greedy semantics, those conforming to the posix standard are prescribed leftmost-longest semantics. However, the posix standard leaves some room ... Read more
On regular expressions with backreferences and transducers

Author: Berglund, Martin ; Drewes, F ; Van der Merwe, B Date: Aug 2018 Modern regular expression matching software features many extensions, some general while some are very narrowly specified. Here we consider the generalization of adding a class of operators which can be described by, e.g. finite-state ... Read more
The output size problem for string-to-tree transducers

Author: Berglund, Martin ; Drewes, F ; Van der Merwe, B Date: Apr 2018 The output size problem, for a string-to-tree transducer, is to determine the asymptotic behavior of the function describing the maximum size of output trees, with respect to the length of input strings. We show that the problem to determine, ... Read more

Now showing items 1-3 of 3

Browse

All of ResearchSpace

Quick Links

Legislation and compliance

General Enquiries

Tel: + 27 12 841 2911
Email: callcentre@csir.co.za

Physical Address
Meiring Naudé Road
Brummeria
Pretoria
South Africa

Postal Address
PO Box 395
Pretoria 0001
South Africa

Social Connect

Resources on this site are free to download and reuse according to associated licensing provision. Please read the terms and conditions of usage of each resource.

Browsing by Author "Berglund, Martin"

Browsing by Author "Berglund, Martin"

Browse

All of ResearchSpace

Quick Links

Legislation and compliance

General Enquiries

Social Connect