Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01795822n
Noun Concept
Categories: Theory of computation, Rewriting systems, Formal languages
EN
semi-Thue system  semi-Thue  semi-Thue grammar  Semi-Thue problem  SRS
EN
In theoretical computer science and mathematical logic a string rewriting system, historically called a semi-Thue system, is a rewriting system over strings from a alphabet. Wikipedia
Definitions
Relations
Sources
EN
In theoretical computer science and mathematical logic a string rewriting system, historically called a semi-Thue system, is a rewriting system over strings from a alphabet. Wikipedia
IS A
rewriting
HAS INSTANCE
Post canonical system
MU puzzle
NAMED AFTER
Axel Thue
Wikipedia
EN
semi-Thue system
Wikidata
EN
Semi-Thue system
Wikipedia Redirections
EN
semi-Thue, semi-Thue grammar, Semi-Thue problem, string rewriting, string rewriting system, Thue system, word problem for semigroups
Wikidata Alias
EN
SRS, string rewriting system

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License