Highly Undecidable Problems For Infinite Computations

Finkel, Olivier

doi:10.1051/ita/2009001

Record: found
Abstract: not found
Article: not found

Highly Undecidable Problems For Infinite Computations

Author(s): Olivier Finkel

Publication date (Electronic): February 14 2009

Journal: RAIRO - Theoretical Informatics and Applications

Publisher: EDP Sciences

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Most cited references 21

Record: found
Abstract: not found
Article: not found

Decision problems forω-automata

L. H. Landweber (1969)

0 comments Cited 59 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Synchronized rational relations of finite and infinite words

Christiane Frougny, Jacques Sakarovitch (1993)

0 comments Cited 25 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

X-automata on ω-words

Joost Engelfriet, Hendrik Jan Hoogeboom (1993)

0 comments Cited 23 times – based on 0 reviews      Review now

Bookmark

All references

Author and article information

Journal

Title: RAIRO - Theoretical Informatics and Applications

Abbreviated Title: RAIRO-Theor. Inf. Appl.

Publisher: EDP Sciences

ISSN (Print): 0988-3754

ISSN (Electronic): 1290-385X

Publication date Created: April 2009

Publication date (Electronic): February 14 2009

Publication date (Print): April 2009

Volume: 43

Issue: 2

Pages: 339-364

Article

DOI: 10.1051/ita/2009001

SO-VID: 68a994a5-0267-4fbe-8d6c-5f389ea275a3

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.