03710nam a22006375i 4500
978-3-540-69205-8
DE-He213
20170515111448.0
cr nn 008mamaa
121227s1997 gw | s |||| 0|eng d
9783540692058
978-3-540-69205-8
10.1007/3-540-63174-7
doi
QA76.7-76.73
QA76.76.C65
UMX
bicssc
UMC
bicssc
COM051010
bisacsh
COM010000
bisacsh
005.13
23
Automata Implementation
[electronic resource] :
First International Workshop on Implementing Automata, WIA '96 London, Ontario, Canada, August 29–31, 1996 Revised Papers /
edited by Darrell Raymond, Derick Wood, Sheng Yu.
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1997.
VIII, 192 p.
online resource.
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
text file
PDF
rda
Lecture Notes in Computer Science,
0302-9743 ;
1260
WIA and the practice of theory in computer science -- Algorithms for guided tree automata -- Time series forecasting by finite-state automata -- Dynamical implementation of nondeterministic automata and concurrent systems -- Implementing WS1S via finite automata -- Instruction computation in subset construction -- Building automaton on schemata and acceptability tables -- FSA utilities: A toolbox to manipulate finite-state automata -- A new quadratic algorithm to convert a regular expression into an automaton -- Implementing sequential and parallel programs for the homing sequence problem -- Integrating hands-on work into the formal languages course via tools and programming -- NFA to DFA transformation for finite languages -- How to use sorting procedures to minimize DFA -- FIRE Lite: FAs and REs in C++.
This book constitutes the strictly refereed post-workshop proceedings of the First International Workshop on Implementing Automata, WIA'96, held in London, Ontario, Canada, in August 1996. The volume presents 13 revised full papers together with an introduction and survey. The papers explore the use of software tools in formal language theory; various issues involved in the implementation of automata of all types are discussed. As the first book focusing on implementing automata, this collection of research papers defines the state of the art in the area. Generally speaking, the book advocates the practice of theory in computer science.
Computer science.
Architecture, Computer.
Programming languages (Electronic computers).
Computers.
Computer logic.
Mathematical logic.
Computer Science.
Programming Languages, Compilers, Interpreters.
Mathematical Logic and Foundations.
Computer System Implementation.
Mathematical Logic and Formal Languages.
Logics and Meanings of Programs.
Computation by Abstract Devices.
Raymond, Darrell.
editor.
Wood, Derick.
editor.
Yu, Sheng.
editor.
SpringerLink (Online service)
Springer eBooks
Printed edition:
9783540631743
Lecture Notes in Computer Science,
0302-9743 ;
1260
http://dx.doi.org/10.1007/3-540-63174-7
ZDB-2-SCS
ZDB-2-LNC
ZDB-2-BAE
ddc
EB
Computer Science (Springer-11645)
14333
14333