Formal semantics of language and the Richard-Berry paradox
Stefano Crespi Reghizzi
Arxiv ID: 807.3845•Last updated: 7/25/2008
The classical logical antinomy known as Richard-Berry paradox is combined with plausible assumptions about the size i.e. the descriptional complexity of Turing machines formalizing certain sentences, to show that formalization of language leads to contradiction.
PaperStudio AI Chat
I'm your research assistant! Ask me anything about this paper.