2012
DOI: 10.1215/00294527-1715698
|View full text |Cite
|
Sign up to set email alerts
|

Weak Theories of Concatenation and Arithmetic

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2014
2014
2020
2020

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 10 publications
0
3
0
Order By: Relevance
“…The material in Section 8 of the textbook Leary & Kristiansen [9] is also related to the research presented in this paper. So is a series of papers that starts with with Grzegorczyk [4] and includes Grzegorczyk & Zdanowski [5], Visser [16] and Horihata [7]. These papers deal with the essential undecidability 3 of various first-order theories of concatenation.…”
Section: Main Results and Related Workmentioning
confidence: 99%
“…The material in Section 8 of the textbook Leary & Kristiansen [9] is also related to the research presented in this paper. So is a series of papers that starts with with Grzegorczyk [4] and includes Grzegorczyk & Zdanowski [5], Visser [16] and Horihata [7]. These papers deal with the essential undecidability 3 of various first-order theories of concatenation.…”
Section: Main Results and Related Workmentioning
confidence: 99%
“…A rather recent line of research in concatenation theory has focused on interpretablity between weak first-order theories and essential undecidability. Grzegorczyk [5], Grzegorczyk and Zdanowski [6], Svejdar [22], Visser [24], Horihata [11] and Higuchi and Horihata [10] belong to this line. Another recent line of research has focused on word equations and formal languages.…”
Section: References and Related Researchmentioning
confidence: 99%
“…A rather recent line of research in concatenation theory has focused on interpretablity between weak first-order theories and essential undecidability. Grzegorczyk [5], Grzegorczyk & Zdanowski [6], Svejdar [22], Visser [24], Horihata [11] and Higuchi & Horihata [10] belong to this line. Another recent line of research has focused on word equations and formal languages.…”
Section: References and Related Researchmentioning
confidence: 99%