Passer à la navigation principale Passer à la recherche Passer au contenu principal

System NEL is undecidable

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

System NEL is a conservative extension of multiplicative exponential linear logic (extended by the rules mix and nullary mix) by a self-dual noncommutative connective called seq which has an intermediate position between the connectives par and times. In this paper, I will show that system NEL is undecidable by encoding two counter machines into NEL. Although the encoding is simple, the proof of the faithfulness is a little intricate because there is no sequent calculus and no phase semantics available for NEL.

langue originaleAnglais
Pages (de - à)166-177
Nombre de pages12
journalElectronic Notes in Theoretical Computer Science
Volume84
Les DOIs
étatPublié - 1 janv. 2003
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « System NEL is undecidable ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation