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.

indexed language · Vinony

🌐English

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

EntityQ995686· pop 8· linked from 69 articles

indexed language

formal language

Available in 8 languages

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

via Wikidata sitelinks · CC0

Connections

regular language

context-free language

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

tree-adjoining grammar

Entity

nested stack automaton

International Standard Book Number

digital object identifier

natural language processing

formal language

finite-state machine

automata theory

Chomsky hierarchy

context-free grammar

pushdown automaton

John Edward Hopcroft

Sign in to save

What links here69 pages

deterministic finite automata

nondeterministic finite automaton

combinatory categorial grammar

pushdown automaton

Chomsky hierarchy

context-sensitive grammar

Büchi automaton

context-sensitive language

generative grammar

regular expression

regular language

deterministic context-free grammar

finite-state machine

Kuroda normal form

Indexed grammar

formal language

nested stack automaton

pumping lemma for regular languages

Similar entities

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

Category:Formal languages

Entitydist 0.44

Entitydist 0.47

Entitydist 0.47

Template:Languages

Entitydist 0.49

Entitydist 0.51

Module:Languages

Entitydist 0.51

Category:Specification languages

Entitydist 0.51

indexing and abstracting service

Entitydist 0.53

language reform

Entitydist 0.53

modern language

Entitydist 0.53

Entitydist 0.54

Module:Languages/data

Entitydist 0.54