Developments in Language Theory [[electronic resource] ] : 27th International Conference, DLT 2023, Umeå, Sweden, June 12–16, 2023, Proceedings / / edited by Frank Drewes, Mikhail Volkov |
Autore | Drewes Frank |
Edizione | [1st ed. 2023.] |
Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
Descrizione fisica | 1 online resource (276 pages) |
Disciplina | 410 |
Altri autori (Persone) | VolkovMikhail |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Computer science
Machine theory Computer science—Mathematics Computer engineering Computer networks Logic programming Natural language processing (Computer science) Computer Science Logic and Foundations of Programming Formal Languages and Automata Theory Mathematics of Computing Computer Engineering and Networks Logic in AI Natural Language Processing (NLP) |
Soggetto non controllato |
Language And Languages
Language Arts & Disciplines |
ISBN |
9783031332647
9783031332630 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Transducers and the Power of Delay -- When the Map is More Exact than the Terrain -- Formal Languages and the NLP Black Box -- On Structural Tractability Parameters for Hard String Problems -- Jumping Automata over Infinite Words -- Isometric Words based on Swap and Mismatch Distance -- Set Augmented Finite Automata over Infinite Alphabets -- Fast detection of specific fragments against a set of sequences -- Weak Inverse Neighborhoods of Languages -- The exact state complexity for the composition of Root and reversal -- Bit catastrophes for the Burrows-Wheeler Transform -- The Domino problem is undecidable on every rhombus subshift -- Synchronization of Parikh Automata -- Completely Distinguishable Automata and the Set of Synchronizing Words -- Zielonka DAG Acceptance and Regular Languages over Infinite Words -- On Word Representable and Multi-Word Representable Graphs -- On the Simon's Congruence Neighborhood of Languages -- Tree-Walking-Storage Automata -- Rewriting rules for arithmetics in alternate base systems -- Synchronizing Automata with Coinciding Cycles -- Approaching Repetition Thresholds Via Local Resampling and Entropy Compression -- Languages Generated by Conjunctive Query Fragments of FC[REG] -- Groups whose word problems are accepted by abelian G-automata. |
Record Nr. | UNISA-996534466103316 |
Drewes Frank | ||
Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Developments in Language Theory : 27th International Conference, DLT 2023, Umeå, Sweden, June 12–16, 2023, Proceedings / / edited by Frank Drewes, Mikhail Volkov |
Autore | Drewes Frank |
Edizione | [1st ed. 2023.] |
Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
Descrizione fisica | 1 online resource (276 pages) |
Disciplina | 410 |
Altri autori (Persone) | VolkovMikhail |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Computer science
Machine theory Computer science—Mathematics Computer engineering Computer networks Logic programming Natural language processing (Computer science) Computer Science Logic and Foundations of Programming Formal Languages and Automata Theory Mathematics of Computing Computer Engineering and Networks Logic in AI Natural Language Processing (NLP) |
Soggetto non controllato |
Language And Languages
Language Arts & Disciplines |
ISBN |
9783031332647
9783031332630 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Transducers and the Power of Delay -- When the Map is More Exact than the Terrain -- Formal Languages and the NLP Black Box -- On Structural Tractability Parameters for Hard String Problems -- Jumping Automata over Infinite Words -- Isometric Words based on Swap and Mismatch Distance -- Set Augmented Finite Automata over Infinite Alphabets -- Fast detection of specific fragments against a set of sequences -- Weak Inverse Neighborhoods of Languages -- The exact state complexity for the composition of Root and reversal -- Bit catastrophes for the Burrows-Wheeler Transform -- The Domino problem is undecidable on every rhombus subshift -- Synchronization of Parikh Automata -- Completely Distinguishable Automata and the Set of Synchronizing Words -- Zielonka DAG Acceptance and Regular Languages over Infinite Words -- On Word Representable and Multi-Word Representable Graphs -- On the Simon's Congruence Neighborhood of Languages -- Tree-Walking-Storage Automata -- Rewriting rules for arithmetics in alternate base systems -- Synchronizing Automata with Coinciding Cycles -- Approaching Repetition Thresholds Via Local Resampling and Entropy Compression -- Languages Generated by Conjunctive Query Fragments of FC[REG] -- Groups whose word problems are accepted by abelian G-automata. |
Record Nr. | UNINA-9910726288703321 |
Drewes Frank | ||
Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Developments in language theory : 26th International Conference, DLT 2022, Tampa, FL, USA, May 9-13, 2022, Proceedings / / Volker Diekert and Mikhail Volkov, editors |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] |
Descrizione fisica | 1 online resource (339 pages) |
Disciplina | 511.3 |
Collana | Lecture notes in computer science |
Soggetto topico |
Formal languages
Machine theory |
ISBN | 3-031-05578-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISA-996475772703316 |
Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Developments in language theory : 26th International Conference, DLT 2022, Tampa, FL, USA, May 9-13, 2022, Proceedings / / Volker Diekert and Mikhail Volkov, editors |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] |
Descrizione fisica | 1 online resource (339 pages) |
Disciplina | 511.3 |
Collana | Lecture notes in computer science |
Soggetto topico |
Formal languages
Machine theory |
ISBN | 3-031-05578-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910568279703321 |
Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|