Document Search Results

One-counter automata for parsing and language approximation. (English) Zbl 1509.68138

Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10977, 299-311 (2018).

MSC: 68Q45 68Q42

Cite Review PDF

Full Text: DOI

Teichmann, Markus

Regular approximation of weighted linear context-free tree languages. (English) Zbl 1380.68261

Int. J. Found. Comput. Sci. 28, No. 5, 523-542 (2017).

MSC: 68Q45 68Q42 94A17

Cite Review PDF

Full Text: DOI

Teichmann, Markus

Regular approximation of weighted linear nondeleting context-free tree languages. (English) Zbl 1379.68232

Han, Yo-Sub (ed.) et al., Implementation and application of automata. 21st international conference, CIAA 2016, Seoul, South Korea, July 19–22, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-40945-0/pbk; 978-3-319-40946-7/ebook). Lecture Notes in Computer Science 9705, 273-284 (2016).

MSC: 68Q45 68Q42 94A17

Cite Review PDF

Full Text: DOI

Nederhof, Mark-Jan; Satta, Giorgio

Computation of distances for regular and context-free probabilistic languages. (English) Zbl 1142.68043

Theor. Comput. Sci. 395, No. 2-3, 235-254 (2008).

MSC: 68Q45

Cite Review PDF

Full Text: DOI

Found 4 Documents (Results 1–4)

One-counter automata for parsing and language approximation. (English) Zbl 1509.68138

Regular approximation of weighted linear context-free tree languages. (English) Zbl 1380.68261

Regular approximation of weighted linear nondeleting context-free tree languages. (English) Zbl 1379.68232

Computation of distances for regular and context-free probabilistic languages. (English) Zbl 1142.68043

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software