Searching for authors named "Dainis Geidmanis" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

Single-Letter Languages Accepted By Alternating and Probabilistic Pushdown Automata
by Dainis Geidmanis, Janis Kaneps, Tomas Larfeldt
…We consider 1-way k-tape alternating pushdown automata (k-apa) and 1-way k-tape alternating finite automata (k-afa). We say that an alternating automaton accepts a language L with f(n)-bounded maximal (respectively, minimal) leaf-size if arbitrary (respectively, at least one) accepting tree for any…
Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB