Semi-Thue system
Sign in to saveAlso known as string rewriting system, SRS
rewriting system over strings from an alphabet
In the Vinony graph
Within Vinony's link graph, Semi-Thue system is referenced by 85 other articles, and connects out to rewriting, Turing machine and formal language.
It is catalogued under topics including Formal languages, Rewriting systems and Theory of computation.
Its subject is documented across 6 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Connections
rewriting
Entity
Turing machine
Entity
formal language
Entity
arity
Entity
closure
Entity
regular language
Entity
Andrei Markov
Entity
logic
Entity
Noam Chomsky
Person
International Standard Book Number
Entity
digital object identifier
Entity
mathematical logic
Entity
subset
Entity
binary operation
Entity
JSTOR
Organization
isomorphism
Entity
propositional calculus
Entity
equivalence relation
Entity
Alonzo Church
Entity
finite set
Entity