Please use this identifier to cite or link to this item:
http://localhost/handle/Hannan/566
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Hoshi, Mizuho. ; | en_US |
| dc.contributor.author | Seki, Shinnosuke. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:18:56Z | - |
| dc.date.available | 2020-05-17T08:18:56Z | - |
| dc.date.issued | 2018 | en_US |
| dc.identifier.isbn | 9783319986548 ; | en_US |
| dc.identifier.isbn | 9783319986531 (print) ; | en_US |
| dc.identifier.isbn | 9783319986555 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/566 | - |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986531. ; | en_US |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986555. ; | en_US |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphics, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensional patterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing. ; | en_US |
| dc.description.statementofresponsibility | edited by Mizuho Hoshi, Shinnosuke Seki. | en_US |
| dc.description.tableofcontents | Block sorting-based transformations on words: beyond the magic BWT -- The Runs Theorem and Beyond -- A Brief Excursion to Parity Games -- A tale of conjunctive grammars -- Groups, languages and dendric shifts -- Some Open Problems in Polyomino Tilings -- Weak Cost Register Automata are Still Powerful -- From Two-Way Transducers to Regular Function Expressions -- Decidability of Right One-Way Jumping Finite Automata -- Additive Number Theory via Approximation by Regular Languages -- Tree-to-graph transductions with scope -- A Characterization of Completely Reachable Automata -- Inequalities for one-step products -- On the commutative equivalence of context-free languages -- Simon's theorem for scattered words -- The Synchronizing Probability Function for Primitive Sets of Matrices -- Recognizability for automata -- Site-Directed Deletion -- Counting Subwords and Regular Languages -- Deque languages, automata and planar graphs -- A General Approach to State Complexity of Operations: Formalization and Limitations -- On Matching Generalised Repetitive Patterns -- Intersection Non-Emptiness and Hardness within Polynomial Time -- Complexity of decision problems on totally rigid acyclic tree grammars -- A Pattern Logic for Automata with Outputs -- The Intersection Problem for Finite Semigroups -- On Completely Reachable Automata and Subset Reachability -- On Minimal Grammar Problems for Finite Languages -- Reversible Pushdown Transducers -- Two-way Automata and One-Tape Machines: Read Only versus Linear Time -- Dynamics of the Independence Number and Automata Synchronization -- Closest Substring Problems for Regular Languages -- Computational Complexity of Decision Problems on Self-Verifying Finite Automata -- Generalizations of Checking Stack Automata: Characterizations and Hierarchies -- On Counting Functions of Languages -- Towards exact state complexity bounds for input-driven pushdown automata -- On Abelian Subshifts -- Reachability Problems in Nondeterministic Polynomial Maps on the Integers -- Projection for Bechi Tree Automata with Constraints between Siblings -- The Computational Power of Parsing Expression Grammars -- On finitely ambiguous Bechi automata -- Uniformization Problem for Variants of First Order Logic over Finite Words -- On deterministic ordered restart-delete automata -- Complementation of Finitely Ambiguous Bechi Automata -- A Structural Lemma for Deterministic Context-Free Languages. ; | en_US |
| dc.format.extent | XIV, 568 p. 86 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.haspart | 9783319986531.pdf | en_US |
| dc.subject | Logic design. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Computer software. ; | en_US |
| dc.subject | Electronic data processing. ; | en_US |
| dc.subject | Data structures (Computer scienc. ; | en_US |
| dc.subject | Logics and Meanings of Programs. ; http://scigraph.springernature.com/things/product-market-codes/I1603X. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; http://scigraph.springernature.com/things/product-market-codes/I16048. ; | en_US |
| dc.subject | Algorithm Analysis and Problem Complexity. ; http://scigraph.springernature.com/things/product-market-codes/I16021. ; | en_US |
| dc.subject | Computing Methodologies. ; http://scigraph.springernature.com/things/product-market-codes/I21009. ; | en_US |
| dc.subject | Data Structures, Cryptology and Information Theory. ; http://scigraph.springernature.com/things/product-market-codes/I15009. ; | en_US |
| dc.subject | Mathematics of Computing. ; http://scigraph.springernature.com/things/product-market-codes/I17001. ; | en_US |
| dc.subject.ddc | 005.1015113 ; 23 ; | en_US |
| dc.subject.lcc | QA76.63 ; | en_US |
| dc.title | Developments in Language Theory | en_US |
| dc.title.alternative | 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| Appears in Collections: | مدیریت فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319986531.pdf | 13.29 MB | Adobe PDF |  Preview File |
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Hoshi, Mizuho. ; | en_US |
| dc.contributor.author | Seki, Shinnosuke. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:18:56Z | - |
| dc.date.available | 2020-05-17T08:18:56Z | - |
| dc.date.issued | 2018 | en_US |
| dc.identifier.isbn | 9783319986548 ; | en_US |
| dc.identifier.isbn | 9783319986531 (print) ; | en_US |
| dc.identifier.isbn | 9783319986555 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/566 | - |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986531. ; | en_US |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986555. ; | en_US |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphics, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensional patterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing. ; | en_US |
| dc.description.statementofresponsibility | edited by Mizuho Hoshi, Shinnosuke Seki. | en_US |
| dc.description.tableofcontents | Block sorting-based transformations on words: beyond the magic BWT -- The Runs Theorem and Beyond -- A Brief Excursion to Parity Games -- A tale of conjunctive grammars -- Groups, languages and dendric shifts -- Some Open Problems in Polyomino Tilings -- Weak Cost Register Automata are Still Powerful -- From Two-Way Transducers to Regular Function Expressions -- Decidability of Right One-Way Jumping Finite Automata -- Additive Number Theory via Approximation by Regular Languages -- Tree-to-graph transductions with scope -- A Characterization of Completely Reachable Automata -- Inequalities for one-step products -- On the commutative equivalence of context-free languages -- Simon's theorem for scattered words -- The Synchronizing Probability Function for Primitive Sets of Matrices -- Recognizability for automata -- Site-Directed Deletion -- Counting Subwords and Regular Languages -- Deque languages, automata and planar graphs -- A General Approach to State Complexity of Operations: Formalization and Limitations -- On Matching Generalised Repetitive Patterns -- Intersection Non-Emptiness and Hardness within Polynomial Time -- Complexity of decision problems on totally rigid acyclic tree grammars -- A Pattern Logic for Automata with Outputs -- The Intersection Problem for Finite Semigroups -- On Completely Reachable Automata and Subset Reachability -- On Minimal Grammar Problems for Finite Languages -- Reversible Pushdown Transducers -- Two-way Automata and One-Tape Machines: Read Only versus Linear Time -- Dynamics of the Independence Number and Automata Synchronization -- Closest Substring Problems for Regular Languages -- Computational Complexity of Decision Problems on Self-Verifying Finite Automata -- Generalizations of Checking Stack Automata: Characterizations and Hierarchies -- On Counting Functions of Languages -- Towards exact state complexity bounds for input-driven pushdown automata -- On Abelian Subshifts -- Reachability Problems in Nondeterministic Polynomial Maps on the Integers -- Projection for Bechi Tree Automata with Constraints between Siblings -- The Computational Power of Parsing Expression Grammars -- On finitely ambiguous Bechi automata -- Uniformization Problem for Variants of First Order Logic over Finite Words -- On deterministic ordered restart-delete automata -- Complementation of Finitely Ambiguous Bechi Automata -- A Structural Lemma for Deterministic Context-Free Languages. ; | en_US |
| dc.format.extent | XIV, 568 p. 86 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.haspart | 9783319986531.pdf | en_US |
| dc.subject | Logic design. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Computer software. ; | en_US |
| dc.subject | Electronic data processing. ; | en_US |
| dc.subject | Data structures (Computer scienc. ; | en_US |
| dc.subject | Logics and Meanings of Programs. ; http://scigraph.springernature.com/things/product-market-codes/I1603X. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; http://scigraph.springernature.com/things/product-market-codes/I16048. ; | en_US |
| dc.subject | Algorithm Analysis and Problem Complexity. ; http://scigraph.springernature.com/things/product-market-codes/I16021. ; | en_US |
| dc.subject | Computing Methodologies. ; http://scigraph.springernature.com/things/product-market-codes/I21009. ; | en_US |
| dc.subject | Data Structures, Cryptology and Information Theory. ; http://scigraph.springernature.com/things/product-market-codes/I15009. ; | en_US |
| dc.subject | Mathematics of Computing. ; http://scigraph.springernature.com/things/product-market-codes/I17001. ; | en_US |
| dc.subject.ddc | 005.1015113 ; 23 ; | en_US |
| dc.subject.lcc | QA76.63 ; | en_US |
| dc.title | Developments in Language Theory | en_US |
| dc.title.alternative | 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| Appears in Collections: | مدیریت فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319986531.pdf | 13.29 MB | Adobe PDF | Preview File |
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Hoshi, Mizuho. ; | en_US |
| dc.contributor.author | Seki, Shinnosuke. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:18:56Z | - |
| dc.date.available | 2020-05-17T08:18:56Z | - |
| dc.date.issued | 2018 | en_US |
| dc.identifier.isbn | 9783319986548 ; | en_US |
| dc.identifier.isbn | 9783319986531 (print) ; | en_US |
| dc.identifier.isbn | 9783319986555 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/566 | - |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986531. ; | en_US |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319986555. ; | en_US |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphics, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensional patterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing. ; | en_US |
| dc.description.statementofresponsibility | edited by Mizuho Hoshi, Shinnosuke Seki. | en_US |
| dc.description.tableofcontents | Block sorting-based transformations on words: beyond the magic BWT -- The Runs Theorem and Beyond -- A Brief Excursion to Parity Games -- A tale of conjunctive grammars -- Groups, languages and dendric shifts -- Some Open Problems in Polyomino Tilings -- Weak Cost Register Automata are Still Powerful -- From Two-Way Transducers to Regular Function Expressions -- Decidability of Right One-Way Jumping Finite Automata -- Additive Number Theory via Approximation by Regular Languages -- Tree-to-graph transductions with scope -- A Characterization of Completely Reachable Automata -- Inequalities for one-step products -- On the commutative equivalence of context-free languages -- Simon's theorem for scattered words -- The Synchronizing Probability Function for Primitive Sets of Matrices -- Recognizability for automata -- Site-Directed Deletion -- Counting Subwords and Regular Languages -- Deque languages, automata and planar graphs -- A General Approach to State Complexity of Operations: Formalization and Limitations -- On Matching Generalised Repetitive Patterns -- Intersection Non-Emptiness and Hardness within Polynomial Time -- Complexity of decision problems on totally rigid acyclic tree grammars -- A Pattern Logic for Automata with Outputs -- The Intersection Problem for Finite Semigroups -- On Completely Reachable Automata and Subset Reachability -- On Minimal Grammar Problems for Finite Languages -- Reversible Pushdown Transducers -- Two-way Automata and One-Tape Machines: Read Only versus Linear Time -- Dynamics of the Independence Number and Automata Synchronization -- Closest Substring Problems for Regular Languages -- Computational Complexity of Decision Problems on Self-Verifying Finite Automata -- Generalizations of Checking Stack Automata: Characterizations and Hierarchies -- On Counting Functions of Languages -- Towards exact state complexity bounds for input-driven pushdown automata -- On Abelian Subshifts -- Reachability Problems in Nondeterministic Polynomial Maps on the Integers -- Projection for Bechi Tree Automata with Constraints between Siblings -- The Computational Power of Parsing Expression Grammars -- On finitely ambiguous Bechi automata -- Uniformization Problem for Variants of First Order Logic over Finite Words -- On deterministic ordered restart-delete automata -- Complementation of Finitely Ambiguous Bechi Automata -- A Structural Lemma for Deterministic Context-Free Languages. ; | en_US |
| dc.format.extent | XIV, 568 p. 86 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.ispartofseries | Theoretical Computer Science and General Issues ; ; 11088. ; | en_US |
| dc.relation.haspart | 9783319986531.pdf | en_US |
| dc.subject | Logic design. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Computer software. ; | en_US |
| dc.subject | Electronic data processing. ; | en_US |
| dc.subject | Data structures (Computer scienc. ; | en_US |
| dc.subject | Logics and Meanings of Programs. ; http://scigraph.springernature.com/things/product-market-codes/I1603X. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; http://scigraph.springernature.com/things/product-market-codes/I16048. ; | en_US |
| dc.subject | Algorithm Analysis and Problem Complexity. ; http://scigraph.springernature.com/things/product-market-codes/I16021. ; | en_US |
| dc.subject | Computing Methodologies. ; http://scigraph.springernature.com/things/product-market-codes/I21009. ; | en_US |
| dc.subject | Data Structures, Cryptology and Information Theory. ; http://scigraph.springernature.com/things/product-market-codes/I15009. ; | en_US |
| dc.subject | Mathematics of Computing. ; http://scigraph.springernature.com/things/product-market-codes/I17001. ; | en_US |
| dc.subject.ddc | 005.1015113 ; 23 ; | en_US |
| dc.subject.lcc | QA76.63 ; | en_US |
| dc.title | Developments in Language Theory | en_US |
| dc.title.alternative | 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| Appears in Collections: | مدیریت فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319986531.pdf | 13.29 MB | Adobe PDF | Preview File |