Premium
The R. E. Complexity of Decision Problems for Commutative Semi‐Thue Systems With Recursive Rule Set
Author(s) -
Börger Egon,
Kleine Büning Hans
Publication year - 1980
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19800262805
Subject(s) - commutative property , mathematics , set (abstract data type) , citation , combinatorics , discrete mathematics , computer science , programming language , world wide web