Processing Recursively Structured Data: A Generic Approach to Parsing and Transforming Data with a Recursive Structure, Illustrated by a Practical Implementation - Tapa blanda

Pfaffinger, Norbert

 
9783836491501: Processing Recursively Structured Data: A Generic Approach to Parsing and Transforming Data with a Recursive Structure, Illustrated by a Practical Implementation
Tapa blanda
ISBN 10: 3836491508 ISBN 13: 9783836491501
Editorial: VDM Verlag Dr. Müller, 2008

Sinopsis

Many languages and data structures are of a recursive nature, repeating structures as sub-structures. Arithmetic expressions, virtually all programming languages, and various XML schema definitions are well-known examples. There are several difficulties in writing software operating on such data: For instance, due to stack usage issues it may not be appropriate to use recursive function calls. Furthermore, elaborate solutions are required for efficient memory representations and parsing.This book introduces a generic approach applicable to the processing of any kind of data with a recursive structure. The approach allows for a straight-forward implementation of manipulations of such data, including the use of recursive function expressions. At the same time both memory and runtime efficiency are guaranteed, thus supporting the processing of extremely large data instances. The technique relieves programmers from having to care about implementation details such as memory handling.The approach is illustrated by a practical implementation and its application in mathematical logic, namely for transformations of various well-known knowledge representation and reasoning tasks.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Many languages and data structures are of a recursive nature, repeating structures as sub-structures. Arithmetic expressions, virtually all programming languages, and various XML schema definitions are well-known examples. There are several difficulties in writing software operating on such data: For instance, due to stack usage issues it may not be appropriate to use recursive function calls. Furthermore, elaborate solutions are required for efficient memory representations and parsing. This book introduces a generic approach applicable to the processing of any kind of data with a recursive structure. The approach allows for a straight-forward implementation of manipulations of such data, including the use of recursive function expressions. At the same time both memory and runtime efficiency are guaranteed, thus supporting the processing of extremely large data instances. The technique relieves programmers from having to care about implementation details such as memory handling. The approach is illustrated by a practical implementation and its application in mathematical logic, namely for transformations of various well-known knowledge representation and reasoning tasks.

Biografía del autor

Norbert Pfaffinger, born in 1975, studied Technical Mathematics in Computer Science at the Vienna University of Technology. In his studies he focussed on discrete mathematics, knowledge-based systems and knowledge processing. For several years he has been working in data modeling, harmonization and standardization.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
VDM Verlag Dr. Müller
Año de publicación
2008
Idioma
Inglés
ISBN 10 
3836491508
ISBN 13 
9783836491501
Encuadernación
Tapa blanda
Número de páginas
168
Contacto del fabricante
no disponible
Persona responsable
no disponible