عنوان

Language and automata theory and applications :

(Number (ISBN

3319773135

(Number (ISBN

9783319773131

Erroneous ISBN

3319773127

Erroneous ISBN

9783319773124

Title Proper

Language and automata theory and applications :

General Material Designation

[Book]

Other Title Information

12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings /

First Statement of Responsibility

edited by Shmuel Tomi Klein, Carlos Martín-Vide, Dana Shapira.

Place of Publication, Distribution, etc.

Cham, Switzerland :

Name of Publisher, Distributor, etc.

Springer,

Date of Publication, Distribution, etc.

[2018]

Specific Material Designation and Extent of Item

1 online resource (x, 321 pages) :

Other Physical Details

39 illustrations

Series Title

Lecture Notes in Computer Science,

Series Title

LNCS sublibrary. SL 1, Theoretical computer science and general issues

Volume Designation

10792

ISSN of Series

0302-9743 ;

Text of Note

Underlying principles and recurring ideas of formal grammars -- Sliding Window Algorithms for Regular Languages -- Reshaping the context-free model: linguistic and algorithmic aspects -- Disturbance Decoupling in Finite Automata -- On the synchronization of planar automata -- Event-Clock Nested Automata -- On Periodicity Lemma for Partial Words -- Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words -- Pomsets and Unfolding of Reset Petri Nets -- Over-Approximative Petri Net Synthesis for Restricted Subclasses of Nets -- Measuring Closeness between Cayley Automatic Groups and Automatic Groups -- Permutations sorted by a finite and an infinite stack in series -- Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects -- Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy -- Descriptional and computational complexity of the circuit representation of finite automata -- Model Learning as a Satisfiability Modulo Theories Problem -- Default Logic and Bounded Treewidth -- General Class of Monoids Supporting Canonisation and Minimisation of (Sub)sequential Transducers -- Learners Based on Transducers -- Handling ties correctly and efficiently in Viterbi training using the Viterbi semiring -- Formal languages over GF(2) -- Timed Comparisons of Semi-Markov Processes -- Efficient Translation with Linear Bimorphisms.

0

Text of Note

This book constitutes the refereed proceedings of the 12th International Conference on Language and Automata Theory and Applications, LATA 2018, held in Ramat Gan, Israel, in April 2018. The 20 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 58 submissions. The papers cover fields like algebraic language theory, algorithms for semi-structured data mining, algorithms on automata and words, automata and logic, automata for system analysis and programme verification, automata networks, automatic structures, codes, combinatorics on words, computational complexity, concurrency and Petri nets, data and image compression, descriptional complexity, foundations of finite state technology, foundations of XML, grammars (Chomsky hierarchy, contextual, unification, categorial, etc.), grammatical inference and algorithmic learning, graphs and graph transformation, language varieties and semigroups, language-based cryptography, mathematical and logical foundations of programming methodologies, parallel and regulated rewriting, parsing, patterns, power series, string processing algorithms, symbolic dynamics, term rewriting, transducers, trees, tree languages and tree automata, and weighted automata.

Source for Acquisition/Subscription Address

Springer Nature

Stock Number

com.springer.onix.9783319773131

International Standard Book Number

9783319773124

Formal languages, Congresses.

Machine theory, Congresses.

Mathematical linguistics, Congresses.

Algorithms & data structures.

Artificial intelligence.

Computer programming-- software development.

Computers-- Intelligence (AI) & Semantics.

Computers-- Mathematical & Statistical Software.

Computers-- Programming-- Algorithms.

Computers-- Programming-- General.

Formal languages.

Machine theory.

Mathematical linguistics.

Mathematical theory of computation.

Mathematics-- Logic.

Maths for computer scientists.

COM036000

COM051000

UM

UM

UYF

UYF

Number

Edition

Class number

Class number

Class number

Class number

Book number

Class number

Class number

System Code

System Code

Klein, Shmuel Tomi

Martín-Vide, Carlos

Shapira, Dana

LATA (Conference)(12th :2018 :, Ramat Gan, Israel)

Date of Transaction

20200823111955.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y