A relationship between the accepting powers of sub logarithmic space bounded two way alternating pushdown automata with and without 1 inkdot is investigated.
对具有1个墨水点的和没有墨水点的亚对数空间限定交替式下推自动机之间的关系进行研究。
Pushdown automata
英语例句库
中文百科
下推自动机 Pushdown automaton
（重定向自Pushdown automata）
在自动机理论中，下推自动机（Pushdown automaton）是使用了包含数据的栈的有限自动机。
英语百科
Pushdown automaton 下推自动机
（重定向自Pushdown automata）
In computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack.
Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines. Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages. Mainly the former are used in parser design.
- tenebrosity的意思
- tenebroso的意思
- tenebrosum的意思
- tenebrous的意思
- tenebrously的意思
- tenebrousness的意思
- tenebrousnesses的意思
- Tenecteplase的意思
- tenectomy的意思
- tenectomy cunean的意思
- ten的意思
- tenedish的意思
- Tenedos的意思
- Ten Effective Remedies的意思
- teneighty的意思
- Teneligliptin的意思
- Teneliximab的意思
- tenella的意思
- tenellin的意思
- Tenellisporites的意思
- tenellous的意思
- tenellum的意思
- Tenellus的意思
- tenelluss的意思
- Tenelon的意思