Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

嵌套堆栈自动机 · Vinony

🌐中文

English Français Polski Português فارسی 中文

EntityQ995679· pop 9· linked from 69 articles

嵌套堆栈自动机

Article · 中文

在自动机理论中，嵌套堆栈自动机是可以利用持有作为附加栈的数据的栈的有限自动机。嵌套堆栈自动机除了压入和弹出外还可以读它的栈。嵌套堆栈自动机有能力识别附标语言。

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 9 languages

Français
中文
Português
Catalan
Croatian
Polski
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

finite-state machine

pushdown automaton

Categories

Automata (computation)Models of computation

Sources

wikipedia.externallinksexternallink

regular language

Entity

embedded pushdown automaton

International Standard Book Number

digital object identifier

formal language

automata theory

Chomsky hierarchy

context-free grammar

Sign in to save

What links here69 pages

embedded pushdown automaton

Indexed grammar

indexed language

nondeterministic finite automaton

pushdown automaton

Chomsky hierarchy

context-sensitive grammar

context-sensitive language

Büchi automaton

generative grammar

regular expression

regular language

deterministic context-free grammar

finite-state machine

Kuroda normal form

formal language

pumping lemma for regular languages

Semi-Thue system

regular grammar

tree-adjoining grammar

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Template:Find substed

Entitydist 0.71

return statement

Entitydist 0.73

Entitydist 0.76

Entitydist 0.76

Entitydist 0.78

Entitydist 0.78

Optimal substructure

Entitydist 0.78

Stackpole Estate

Entitydist 0.79

Template:Judo Bracket QF

Entitydist 0.80

multi-index notation

Entitydist 0.82

Entitydist 0.82

Landes-sur-Ajon

Entitydist 0.82