下推自动机

  • 网络Pushdown automata;pushdown automaton;PDA
下推自动机下推自动机
  1. 为了扩大现有研究的应用范围,基于最大乘积型Fuzzy文法与自动机引入了最大乘积型Fuzzy下推自动机的概念,并讨论了最大乘积型Fuzzy上下文无关文法与最大乘积型Fuzzy下推自动机的关系。

    To extend the application fields of the present research , the concept of max-product fuzzy pushdown automaton was given on the basis of the study of max-product fuzzy grammars and automata , and the relationships between a max-product fuzzy context-free grammar and a max-product fuzzy pushdown automaton were investigated .

  2. 一种可自治下推自动机的DNA模型

    A DNA Model of Autonomous Pushdown Automaton

  3. 一个基于下推自动机的Web测试自动执行器

    A Novel Web Test Runner Based on Pushdown Automation

  4. Fuzzy2型属性文法与Fuzzy属性下推自动机

    Relation Between a Fuzzy 2 Type Attributed Grammar and a Fuzzy Attributed Pushdown Automata

  5. 基于下推自动机的XML数据流递归查询处理技术研究

    Research on the Technique of Recursive Query over XML Data Stream Based on Pushdown Automation

  6. 文章研究并提出了基于下推自动机的Web测试自动执行器,并实现了其原型系统。

    Proposed and analyzed in this paper is a novel Web test runner based on pushdown automation , and a prototype of the Web test runner is implemented .

  7. 研究表明,当且仅当最大乘积型Fuzzy上下文无关文法产生的语言集能被最大乘积型Fuzzy下推自动机接受时,能达到自动识别最大乘积Fuzzy上下文无关语言的目的。

    The research shows that if and only if a fuzzy language is produced by a max-product fuzzy context-free grammar , it can be accepted by a max-product fuzzy pushdown automaton , so the max-product fuzzy context-free language can be recognized automatically .

  8. 因此,为进一步研究更复杂的量子自动机(如量子下推自动机和Turing机)和量子文法(如量子上下文无关文法和上下文有关文法)奠定了基础。

    Summarily , the introduced work lays a foundation for further studies on more complicated quantum automata and quantum grammars such as quantum pushdown automata and Turing machine as well as quantum context-free grammars and context-sensitive grammars .

  9. 下推自动机的状态转换图与下推自动机的化简

    State Transition Diagram of Pushdown Automata and Simplification of Pushdown Automata

  10. 人工免疫系统中淋巴细胞的下推自动机模型

    Pushdown Automata Model Detector of Lymphocyte in Artificial Immune System

  11. 自上而下分析与下推自动机

    Top - down Analysis and Push - down Automaton

  12. 下推自动机的逻辑计算类型

    Logical Computational Types of the Pushdown Automata

  13. 随机半闭1-集压缩型算子方程的随机解带有一个切点A的随机下推自动机

    Random Solution of Random Semi-Closed 1-Set-Contractive Operator Equation stochastic push-down automata with a cutpoint A

  14. 带有一个切点A的随机下推自动机本机采用微机控制自动分切,结构合理。

    Stochastic push-down automata with a cutpoint A It is adopted with Micro-computer control auto .

  15. 旋转式钻机,自动推进式,油田或气田用带有一个切点A的随机下推自动机

    Drilling machine , rotary , self-propelled , for oil or gas stochastic push-down automata with a cutpoint A

  16. 基于下推自动机的仿真模型形式化描述

    Automatic back tool turning machine with hydraulic copying A Formal Description of the Simulation Model Based on Pushdown Automator

  17. 下推格值自动机词的计算

    Computing with words of pushdown lattice - valued automata

  18. 下推格值自动机与模糊系统

    Pushdown Lattice - valued Automata and Fuzzy Systems

  19. 下推格值自动机接受的词语言与上下文无关格值文法生成的词语言具有等价关系。

    The equivalence of words language accepted by PDLA and generated by CFLG is proved .

  20. 下推格值自动机以终态与以空栈两种接受词语言的方式是等价的。

    The equivalence of acceptance words by PDLA with final state and with empty stack is proved .

  21. 下推格值自动机基于词的计算可以通过基于值的计算实现。

    The main results are following : ( 1 ) . Computing with words can be implemented by computing with values .

  22. 最大乘积型Fuzzy上下无关文法与下推自动机

    Max-product Fuzzy Context-free Grammars and Pushdown Automata