Implementation and Application of Automata 12th International Conference, CIAA 2007, Prague, Czech Republic, July 16-18, 2007, Revised Selected Papers / edited by Jan Holub, Jan Ždárek.

The 12th International Conference on Implementation and Application of - tomata CIAA 2007 washeld at the Czech Technical Universityin Prague,Czech Republic on July 16–18, 2007. These proceedings contain the papers that were presented at CIAA 2007, as well as the abstracts of the poster papers that w...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Holub, Jan (Editor), Ždárek, Jan (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2007.
Edition:1st ed. 2007.
Series:Theoretical Computer Science and General Issues ; 4783
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3303264
003 MWH
005 20191022022529.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 |a 9783540763369 
024 7 |a 10.1007/978-3-540-76336-9  |2 doi 
035 |a (DE-He213)978-3-540-76336-9 
050 4 |a E-Book 
072 7 |a UYQ  |2 bicssc 
072 7 |a COM004000  |2 bisacsh 
072 7 |a UYQ  |2 thema 
245 1 0 |a Implementation and Application of Automata  |h [electronic resource] :  |b 12th International Conference, CIAA 2007, Prague, Czech Republic, July 16-18, 2007, Revised Selected Papers /  |c edited by Jan Holub, Jan Ždárek. 
250 |a 1st ed. 2007. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2007. 
300 |a XIII, 326 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Theoretical Computer Science and General Issues ;  |v 4783 
490 1 |a Springer eBook Collection 
505 0 |a Invited Talks -- Spiking Neural P Systems Used as Acceptors and Transducers -- Linear-Time Model Checking: Automata Theory in Practice -- OpenFst: A General and Efficient Weighted Finite-State Transducer Library -- Automata Applications in Chip-Design Software -- Contributed Talks -- Synchronizing Automata Preserving a Chain of Partial Orders -- Reducing Acyclic Cover Transducers -- On-the-Fly Stuttering in the Construction of Deterministic ?-Automata -- Average Value and Variance of Pattern Statistics in Rational Models -- Weighted Automata and Weighted Logics with Discounting -- Regulated Nondeterminism in Pushdown Automata -- Deterministic Caterpillar Expressions -- Backward and Forward Bisimulation Minimisation of Tree Automata -- An Implementation of Deterministic Tree Automata Minimization -- Accelerating Boyer Moore Searches on Binary Texts -- On the Suffix Automaton with Mismatches -- On String Matching in Chunked Texts -- Factor Automata of Automata and Applications -- Subset Seed Automaton -- A Measure for the Degree of Nondeterminism of Context-Free Languages -- Efficient Computation of Throughput Values of Context-Free Languages -- Analyzing Ambiguity of Context-Free Grammars -- Efficient Enumeration of Regular Languages -- Multi-grain Relations -- Memory Reduction for Strategies in Infinite Games -- Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms -- Finite State Automata Representing Two-Dimensional Subshifts -- Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages -- Poster Abstracts -- REGAL: A Library to Randomly and Exhaustively Generate Automata -- A Finite-State Super-Chunker -- The Constrained Longest Common Subsequence Problem for Degenerate Strings -- Finite Automata Accepting Star-Connected Languages -- Efficiently Matching with Local Grammars Using Prefix Overlay Transducers -- Significant Subpatterns Matching -- A New Method for Compiling Parallel Replacement Rules. 
520 |a The 12th International Conference on Implementation and Application of - tomata CIAA 2007 washeld at the Czech Technical Universityin Prague,Czech Republic on July 16–18, 2007. These proceedings contain the papers that were presented at CIAA 2007, as well as the abstracts of the poster papers that were displayed during the conference. The proceedings also include the abstracts and extended abstracts offourinvitedlecturespresentedbyGheorghePau ? n,MichaelRiley,MosheVardi, and Bruce W. Watson. The 23 regular papers and 7 poster papers were selected from 79 submitted papers covering various topics in the theory, implementation, and application of automataandrelatedstructures.Eachsubmitted paper wasreviewedbyatleast threeProgramCommitteemembers,with the assistanceofreferees.Theauthors of the papers presented here come from the following countries: Canada, Czech Republic, Denmark, Finland, France, Germany, Greece, Israel, Italy, Poland, Romania, Russia, South Africa, Spain, Sweden, UK, and USA. We wish to thank all those who made this meeting possible: the authors for submitting papers, the Program Committee members and external referees (listed on pages VII and VIII) for their excellent work, and last but not least our four invited speakers. Finally, we wish to express our sincere appreciation to the sponsors and local organizers. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Artificial intelligence. 
650 0 |a Computers. 
650 0 |a Algorithms. 
650 0 |a Computer logic. 
650 0 |a Mathematical logic. 
690 |a Electronic resources (E-books) 
700 1 |a Holub, Jan.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Ždárek, Jan.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Theoretical Computer Science and General Issues ;  |v 4783 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-540-76336-9  |3 Click to view e-book  |t 0 
907 |a .b33032646  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g gw   |h 0  |i 1 
912 |a ZDB-2-SCS 
912 |a ZDB-2-LNC 
950 |a Computer Science (Springer-11645) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i22164261  |z 02-26-20 
999 f f |i ca6ff4bd-3254-593a-b61e-0e7679f12458  |s 2221b701-f936-55b5-9e9d-0bdad3b72a55  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File