Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy
type: Item
instance of: scholarly article
title: Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy
zbMATH Open document ID: 1504.68102
DOI: 10.1007/978-3-319-77313-1_12
author: Demen Güler
author: A. Krebs
author: Petra Wolf
author: Klaus-Jörn Lange
publication date: 2018-06-26T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 6894747
zbMATH Keywords: automata and logic
zbMATH Keywords: emptiness of regular intersection
zbMATH Keywords: quantified Boolean formula
zbMATH Keywords: PSPACE
zbMATH Keywords: polynomial hierarchy
MaRDI profile type: Publication
full work available at URL: 978-3-319-77313-1 12
OpenAlex ID: W2793155354
description: scientific article; zbMATH DE number 6894747