Browsing CSIR ScienceScope by Subject "Descriptional complexity"

Now showing items 1-1 of 1

The state complexity of language operations on XNFA-succinct unary regular languages

Author: Marais, Laurette ; Van Zijl, L Date: Sep 2018 Given two unary languages accepted by symmetric difference non-deterministic finite automata, we establish bounds on the state complexity of their union, intersection, relative complement and symmetric difference. For languages L1 and L2 ... Read more

Now showing items 1-1 of 1

Browse

All of ResearchSpace
This Collection
- 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 CSIR ScienceScope by Subject "Descriptional complexity"

Browsing CSIR ScienceScope by Subject "Descriptional complexity"

Browse

All of ResearchSpace

This Collection

Quick Links

Legislation and compliance

General Enquiries

Social Connect