Implementation and application of au...
Han, Yo-Sub.

FindBook      Google Book      Amazon      博客來     
  • Implementation and application of automata = 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016 : proceedings /
  • 紀錄類型: 書目-電子資源 : Monograph/item
    正題名/作者: Implementation and application of automata/ edited by Yo-Sub Han, Kai Salomaa.
    其他題名: 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016 : proceedings /
    其他題名: CIAA 2016
    其他作者: Han, Yo-Sub.
    出版者: Cham :Springer International Publishing : : 2016.,
    面頁冊數: xvi, 335 p. :ill., digital ;24 cm.
    內容註: Decision Problems for Finite Automata over Infinite Algebraic Structures -- The Degree of Irreversibility in Deterministic Finite Automata -- Deterministic Stack Transducers -- Computing the Expected Edit Distance from a String to a PFA -- Derived-Term Automata of Multitape Rational Expressions -- Solving Parity Games Using an Automata-Based Algorithm -- Ternary Equational Languages -- Problems on Finite Automata and the Exponential Time Hypothesis -- A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata -- A Practical Simulation Result for Two-Way Pushdown Automata -- Nondeterministic Complexity of Operations on Closed and Ideal Languages -- On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L -- Kuratowski Algebras Generated by Prefix-Free Languages -- A Logical Characterization of Small 2NFAs -- Experiments with Synchronizing Automata -- Implementation of Code Properties via Transducers -- On Synchronizing Automata and Uniform Distribution -- Looking for the Pairs that are Hard to Separate: A Quantum Approach -- Prefix Distance Between Regular Languages -- Complexity of Sets of Two-Dimensional Patterns -- The Complexity of Fixed-Height Patterned Tile Self-Assembly -- Derivative-Based Diagnosis of Regular Expression Ambiguity -- Regular Approximation of Weighted Linear Nondeleting Context-Free Tree Languages -- Derivatives for Enhanced Regular Expressions -- Weighted Restarting Automata as Language Acceptors -- Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy -- Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA.
    Contained By: Springer eBooks
    標題: Machine theory -
    電子資源: http://dx.doi.org/10.1007/978-3-319-40946-7
    ISBN: 9783319409467
館藏地:  出版年:  卷號: 
館藏
  • 1 筆 • 頁數 1 •
 
W9282868 電子資源 11.線上閱覽_V 電子書 EB QA267 .C565 2016e 一般使用(Normal) 在架 0
  • 1 筆 • 頁數 1 •
多媒體
評論
Export
取書館
 
 
變更密碼
登入