An Efficient Finite Tree Automata Library

Name: An Efficient Finite Tree Automata Library
Brand: LAP Lambert Academic Publishing
SKU: 9783659270697
Price: 16496 HUF
Availability: InStock

The Design of BDD-based Semi-symbolic Algorithms for Nondeterministic Finite Tree Automata

Szerző: Ond ej Lengál

Nyelv:

Kötés: Puha kötésű

Kiadó: LAP Lambert Academic Publishing

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

16 496 Ft

Numerous computer systems use dynamic control and data structures of unbounded size that often have...

Információk a könyvről

Szerző

Ond ej Lengál

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2012

oldal

EAN

9783659270697

Enbook ID

06995032

Kiadó

LAP Lambert Academic Publishing

Súly

112

Méretek

150 x 220 x 4

Teljes leírás

Numerous computer systems use dynamic control and data structures of unbounded size that often have the character of trees or can be encoded as trees with some additional pointers. This is exploited by some currently intensively studied techniques of formal verification that represent an infinite number of states using a finite tree automaton. However, currently there is no tree automata library implementation that would provide an efficient and flexible support for such methods. Thus the aim of this Master's Thesis is to provide such a library. The present paper first describes the theoretical background of finite tree automata and regular tree languages. Then it surveys current tree automata libraries and studies various verification techniques, outlining requirements for the library. Representation of a finite tree automaton and algorithms that perform standard language operations on this representation are proposed in the next part, which is followed by description of library implementation. Through a series of experiments it is shown that the library can compete with other available tree automata libraries, in certain areas being significantly superior to them.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

An Efficient Finite Tree Automata Library

The Design of BDD-based Semi-symbolic Algorithms for Nondeterministic Finite Tree Automata

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták