On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata

International audience

Data and Resources

Additional Info

Field Value
Source ISSN: 1430-189X
Author Limaye, Nutan, Mahajan, Meena, Meyer, Antoine
Maintainer CCSD
Last Updated May 23, 2026, 22:26 (UTC)
Created May 23, 2026, 22:26 (UTC)
Identifier hal-00681253
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institute of Mathematical Sciences [Chennai] (IMSc)
creator Limaye, Nutan
date 2009-05-23T00:00:00
harvest_object_id 9c80de9e-b576-44a7-9f7e-f451d3124345
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-06-29T00:00:00
set_spec type:ART