Sciweavers

109 search results - page 1 / 22
» On minimising automata with errors
Sort
View
CORR
2011
Springer
147views Education» more  CORR 2011»
12 years 11 months ago
On minimising automata with errors
Pawel Gawrychowski, Artur Jez, Andreas Maletti
FSTTCS
2010
Springer
13 years 2 months ago
Beyond Hyper-Minimisation---Minimising DBAs and DPAs is NP-Complete
In this paper we study the problem of minimising deterministic automata over finite and infinite words. Deterministic finite automata are the simplest devices to recognise regular...
Sven Schewe
WIA
2007
Springer
13 years 10 months ago
Backward and Forward Bisimulation Minimisation of Tree Automata
We improve an existing bisimulation minimisation algorithm for tree automata by introducing backward and forward bisimulations and developing minimisation algorithms for them. Mini...
Johanna Högberg, Andreas Maletti, Jonathan Ma...
CW
2006
IEEE
13 years 10 months ago
Error Minimising Pipeline for Hi-Fidelity, Scalable Geospatial Simulation
The geospatial category of simulations is used to show how origin centric techniques can solve a number of accuracy related problems common to 3D computer graphics applications. P...
Chris Thorne