Sciweavers

Share
114 search results - page 1 / 23
» On minimising automata with errors
Sort
View
CORR
2011
Springer
147views Education» more  CORR 2011»
8 years 1 months ago
On minimising automata with errors
Pawel Gawrychowski, Artur Jez, Andreas Maletti
FSTTCS
2010
Springer
8 years 4 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
9 years 8 days 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
9 years 6 days 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
books