The complementation problem for Büchi automata with applications to temporal logic

Sistla, A. Prasad; Vardi, Moshe Y.; Wolper, Pierre

doi:10.1016/0304-3975(87)90008-9

Record: found
Abstract: not found
Article: not found

The complementation problem for Büchi automata with applications to temporal logic

Author(s): A. Prasad Sistla , Moshe Y. Vardi , Pierre Wolper

Publication date Created: 1987

Publication date (Print): 1987

Journal: Theoretical Computer Science

Publisher: Elsevier BV

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.

Abstract

Related collections

Most cited references 9

Record: found
Abstract: not found
Article: not found

Finite Automata and Their Decision Problems

M. Rabin, Richard D Scott (1959)

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

Bookmark

Record: found
Abstract: not found
Article: not found

The complexity of propositional linear temporal logics

A. Sistla, E. Clarke (1985)

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

Bookmark

Record: found
Abstract: not found
Article: not found

Temporal logic can be more expressive

Pierre Wolper (1983)

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

Bookmark

All references

Author and article information

Journal

Title: Theoretical Computer Science

Abbreviated Title: Theoretical Computer Science

Publisher: Elsevier BV

ISSN (Print): 03043975

Publication date Created: 1987

Publication date (Print): 1987

Volume: 49

Issue: 2-3

Pages: 217-237

Article

DOI: 10.1016/0304-3975(87)90008-9

SO-VID: e4fd0516-045c-44a4-86ad-f947ace9b50f

License:

http://www.elsevier.com/tdm/userlicense/1.0/

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.