On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata
type: Dataset
description: International audience
issued: 2026-05-23T22:26:19.586702
language: en
modified: 2026-05-23T22:26:19.586708
contact point: Organization
  fn: CCSD
keyword: complexity
keyword: counting
keyword: infoeu-reposemanticsarticle
keyword: infoinfo-cccomputer-science-cscomputational-complexity-cscc
keyword: infoinfo-flcomputer-science-csformal-languages-and-automata-theory-csfl
keyword: journal-articles
keyword: membership
keyword: pushdown-automata
landing page: 1430-189X

On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata
type: Distribution
format: HTML
issued: 2026-05-23T22:26:19.604285
modified: 2026-05-23T22:26:19.562728
access URL: https://hal.science/hal-00681253

test_moissonnage_selune
type: Agent