Please use this identifier to cite or link to this item:
http://localhost/handle/Hannan/984
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Pighizzini, Giovanni. ; | en_US |
| dc.contributor.author | Cempeanu, Cezar. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:24:08Z | - |
| dc.date.available | 2020-05-17T08:24:08Z | - |
| dc.date.issued | 2017 | en_US |
| dc.identifier.isbn | 9783319602523 ; | en_US |
| dc.identifier.isbn | 9783319602516 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/984 | - |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319602516. ; | en_US |
| dc.description | en_US | |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017. The 20 full papers presented together with 4 invited talks were carefully reviewed and selected from 26 submissions.Descriptional Complexity is a eeld in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, enite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity. ; | en_US |
| dc.description.statementofresponsibility | edited by Giovanni Pighizzini, Cezar Cempeanu. | en_US |
| dc.description.tableofcontents | Sensing as a Complexity Measure -- Avoiding Overlaps in Pictures -- Descriptional Complexity and Operations - Two non-Classical Cases -- Applications of Transducers in Independent Languages, Word Distances, Codes -- On the Degree of Nondeterminism of Tree Adjoining Languages and Head Grammar Languages -- On the Average Complexity of Strong Star Normal Form -- Most Complex Non-Returning Regular Languages -- Uncountable realtime probabilistic classes -- A Parametrized Analysis of Algorithms on Hierarchical Graphs -- Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity -- Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors -- Recognizing Union-Find trees built up using union-by-rank strategy is NP-complete -- Self-attraction removal from oritatami systems -- One-Time Nondeterministic Computations -- Kuratowski Algebras Generated by Factor-, Subword-, and Suffix-Free Languages -- Branching Measures and Nearly Acyclic NFAs -- Square on Deterministic, Alternating, and Boolean Finite Automata -- A Pumping Lemma for Ordered Restarting Automata -- Concise Representations of Reversible Automata -- State Complexity of Unary SV-XNFA with Different Acceptance Conditions -- Reset Complexity of Ideal Languages Over a Binary Alphabet -- 2-state 2-symbol Turing machines with periodic support produce regular sets -- State Complexity of Suffix Distance -- The quotient operation on input-driven pushdown automata. ; | en_US |
| dc.format.extent | X, 311 p. 76 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.haspart | 9783319602523.pdf | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Software Engineering | en_US |
| dc.subject | Computers | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Computer logic. ; | en_US |
| dc.subject | Mathematical logic. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Logics and Meanings of Programs. ; | en_US |
| dc.subject | Computation by Abstract Devices. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; | en_US |
| dc.subject | A | en_US |
| dc.title | Descriptional Complexity of Formal Systems | en_US |
| dc.title.alternative | 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| dc.classification.lc | QA76.63 ; | en_US |
| dc.classification.dc | 005.1015113 ; 23 ; | en_US |
| Appears in Collections: | مهندسی فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319602523.pdf | 8.28 MB | Adobe PDF |  Preview File |
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Pighizzini, Giovanni. ; | en_US |
| dc.contributor.author | Cempeanu, Cezar. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:24:08Z | - |
| dc.date.available | 2020-05-17T08:24:08Z | - |
| dc.date.issued | 2017 | en_US |
| dc.identifier.isbn | 9783319602523 ; | en_US |
| dc.identifier.isbn | 9783319602516 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/984 | - |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319602516. ; | en_US |
| dc.description | en_US | |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017. The 20 full papers presented together with 4 invited talks were carefully reviewed and selected from 26 submissions.Descriptional Complexity is a eeld in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, enite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity. ; | en_US |
| dc.description.statementofresponsibility | edited by Giovanni Pighizzini, Cezar Cempeanu. | en_US |
| dc.description.tableofcontents | Sensing as a Complexity Measure -- Avoiding Overlaps in Pictures -- Descriptional Complexity and Operations - Two non-Classical Cases -- Applications of Transducers in Independent Languages, Word Distances, Codes -- On the Degree of Nondeterminism of Tree Adjoining Languages and Head Grammar Languages -- On the Average Complexity of Strong Star Normal Form -- Most Complex Non-Returning Regular Languages -- Uncountable realtime probabilistic classes -- A Parametrized Analysis of Algorithms on Hierarchical Graphs -- Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity -- Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors -- Recognizing Union-Find trees built up using union-by-rank strategy is NP-complete -- Self-attraction removal from oritatami systems -- One-Time Nondeterministic Computations -- Kuratowski Algebras Generated by Factor-, Subword-, and Suffix-Free Languages -- Branching Measures and Nearly Acyclic NFAs -- Square on Deterministic, Alternating, and Boolean Finite Automata -- A Pumping Lemma for Ordered Restarting Automata -- Concise Representations of Reversible Automata -- State Complexity of Unary SV-XNFA with Different Acceptance Conditions -- Reset Complexity of Ideal Languages Over a Binary Alphabet -- 2-state 2-symbol Turing machines with periodic support produce regular sets -- State Complexity of Suffix Distance -- The quotient operation on input-driven pushdown automata. ; | en_US |
| dc.format.extent | X, 311 p. 76 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.haspart | 9783319602523.pdf | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Software Engineering | en_US |
| dc.subject | Computers | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Computer logic. ; | en_US |
| dc.subject | Mathematical logic. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Logics and Meanings of Programs. ; | en_US |
| dc.subject | Computation by Abstract Devices. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; | en_US |
| dc.subject | A | en_US |
| dc.title | Descriptional Complexity of Formal Systems | en_US |
| dc.title.alternative | 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| dc.classification.lc | QA76.63 ; | en_US |
| dc.classification.dc | 005.1015113 ; 23 ; | en_US |
| Appears in Collections: | مهندسی فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319602523.pdf | 8.28 MB | Adobe PDF | Preview File |
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Pighizzini, Giovanni. ; | en_US |
| dc.contributor.author | Cempeanu, Cezar. ; | en_US |
| dc.date.accessioned | 2013 | en_US |
| dc.date.accessioned | 2020-05-17T08:24:08Z | - |
| dc.date.available | 2020-05-17T08:24:08Z | - |
| dc.date.issued | 2017 | en_US |
| dc.identifier.isbn | 9783319602523 ; | en_US |
| dc.identifier.isbn | 9783319602516 (print) ; | en_US |
| dc.identifier.uri | http://localhost/handle/Hannan/984 | - |
| dc.description | en_US | |
| dc.description | Printed edition: ; 9783319602516. ; | en_US |
| dc.description | en_US | |
| dc.description | SpringerLink (Online service) ; | en_US |
| dc.description | en_US | |
| dc.description | en_US | |
| dc.description.abstract | This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017. The 20 full papers presented together with 4 invited talks were carefully reviewed and selected from 26 submissions.Descriptional Complexity is a eeld in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, enite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity. ; | en_US |
| dc.description.statementofresponsibility | edited by Giovanni Pighizzini, Cezar Cempeanu. | en_US |
| dc.description.tableofcontents | Sensing as a Complexity Measure -- Avoiding Overlaps in Pictures -- Descriptional Complexity and Operations - Two non-Classical Cases -- Applications of Transducers in Independent Languages, Word Distances, Codes -- On the Degree of Nondeterminism of Tree Adjoining Languages and Head Grammar Languages -- On the Average Complexity of Strong Star Normal Form -- Most Complex Non-Returning Regular Languages -- Uncountable realtime probabilistic classes -- A Parametrized Analysis of Algorithms on Hierarchical Graphs -- Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity -- Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors -- Recognizing Union-Find trees built up using union-by-rank strategy is NP-complete -- Self-attraction removal from oritatami systems -- One-Time Nondeterministic Computations -- Kuratowski Algebras Generated by Factor-, Subword-, and Suffix-Free Languages -- Branching Measures and Nearly Acyclic NFAs -- Square on Deterministic, Alternating, and Boolean Finite Automata -- A Pumping Lemma for Ordered Restarting Automata -- Concise Representations of Reversible Automata -- State Complexity of Unary SV-XNFA with Different Acceptance Conditions -- Reset Complexity of Ideal Languages Over a Binary Alphabet -- 2-state 2-symbol Turing machines with periodic support produce regular sets -- State Complexity of Suffix Distance -- The quotient operation on input-driven pushdown automata. ; | en_US |
| dc.format.extent | X, 311 p. 76 illus. ; online resource. ; | en_US |
| dc.publisher | Springer International Publishing : | en_US |
| dc.publisher | Imprint: Springer, | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science, ; 0302-9743 ; ; 10316. ; | en_US |
| dc.relation.haspart | 9783319602523.pdf | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Software Engineering | en_US |
| dc.subject | Computers | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Computer logic. ; | en_US |
| dc.subject | Mathematical logic. ; | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Logics and Meanings of Programs. ; | en_US |
| dc.subject | Computation by Abstract Devices. ; | en_US |
| dc.subject | Mathematical Logic and Formal Languages. ; | en_US |
| dc.subject | A | en_US |
| dc.title | Descriptional Complexity of Formal Systems | en_US |
| dc.title.alternative | 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings / | en_US |
| dc.type | Book | en_US |
| dc.publisher.place | Cham : | en_US |
| dc.classification.lc | QA76.63 ; | en_US |
| dc.classification.dc | 005.1015113 ; 23 ; | en_US |
| Appears in Collections: | مهندسی فناوری اطلاعات | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 9783319602523.pdf | 8.28 MB | Adobe PDF | Preview File |