Work

Exact descriptional complexity of determinization of input-driven pushdown automata

Year: 2026

Type: article

Source: Theoretical Computer Science

DOI: 10.1016/j.tcs.2026.116256

Author: Olga Martynova

Institution: St Petersburg University

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Ministry of Education and Science of the Russian Federation, Ministry of Science and Higher Education of the Russian Federation

Awards: G2258008615, G3470516004, G597338630, G6444257319

OpenAlex ID: W4394906370

FWCI:

Cites:

Cited by:

Related to: 10