Descriptional complexity of formal s...
DCFS (Workshop) (2019 :)

FindBook      Google Book      Amazon      博客來     
  • Descriptional complexity of formal systems = 21st IFIP WG 1.02 International Conference, DCFS 2019, Kosice, Slovakia, July 17-19, 2019 : proceedings /
  • 紀錄類型: 書目-電子資源 : Monograph/item
    正題名/作者: Descriptional complexity of formal systems/ edited by Michal Hospodar, Galina Jiraskova, Stavros Konstantinidis.
    其他題名: 21st IFIP WG 1.02 International Conference, DCFS 2019, Kosice, Slovakia, July 17-19, 2019 : proceedings /
    其他題名: DCFS 2019
    其他作者: Hospodar, Michal.
    團體作者: DCFS (Workshop)
    出版者: Cham :Springer International Publishing : : 2019.,
    面頁冊數: x, 299 p. :ill., digital ;24 cm.
    內容註: A General Framework for Sequential Grammars with Control Mechanisms -- Low-Complexity Tilings of the Plane -- Union-Freeness, Deterministic Union-Freeness and Union-Complexity -- Limited Automata: Properties, Complexity and Variants -- Nondeterministic Right One-Way Jumping Finite Automata -- State Complexity of Single-Word Pattern Matching in Regular Languages -- Square, Power, Positive Closure, and Complementation on Star-Free Languages -- Descriptional Complexity of Matrix Simple Semi-Conditional Grammars -- Regulated Tree Automata -- Generalized de Bruijn Words and the State Complexity of Conjugate Sets -- The Syntactic Complexity of Semi-Flower Languages -- Limited Nondeterminism of Input-Driven Pushdown Automata Decidability and Complexity -- Computability on Quasi-Polish Spaces -- NFA-to-DFA Trade-Off for Regular Operations -- State Complexity of Simple Splicing -- Nondeterminism Growth and State Complexity -- Descriptional Complexity of Iterated Uniform Finite State Transducers -- On Classes of Regular Languages Related to Monotone WQOs -- State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages -- Pushdown Automata and Constant Height: Decidability and Bounds -- On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances -- How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory.
    Contained By: Springer Nature eBook
    標題: Formal methods (Computer science) - Congresses. -
    電子資源: https://doi.org/10.1007/978-3-030-23247-4
    ISBN: 9783030232474
館藏地:  出版年:  卷號: 
館藏
  • 1 筆 • 頁數 1 •
 
W9403859 電子資源 11.線上閱覽_V 電子書 EB QA76.9.L63 D34 2019 一般使用(Normal) 在架 0
  • 1 筆 • 頁數 1 •
多媒體
評論
Export
取書館
 
 
變更密碼
登入