Browsing Research Publications/Outputs by Subject "Backtracking regular expression matchers"

Now showing items 1-1 of 1

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-1 of 1

Browse

All of ResearchSpace
This Community
- By Issue Date
- Authors
- Titles
- Subjects
- Publication Type
- Cluster
- Impact Area

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 Research Publications/Outputs by Subject "Backtracking regular expression matchers"

Browsing Research Publications/Outputs by Subject "Backtracking regular expression matchers"

Browse

All of ResearchSpace

This Community

Quick Links

Legislation and compliance

General Enquiries

Social Connect