×

Found 445 Documents (Results 1–100)

Newest Citations Relevance
Banderier, Cyril; Lackner, Marie-Louise; Wallner, Michael

Latticepathology and symmetric functions (extended abstract). (English) Zbl 07651041

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 2, 16 p. (2020).
MSC:  68W40
PDF BibTeX XML Cite
\textit{C. Banderier} et al., LIPIcs -- Leibniz Int. Proc. Inform. 159, Article 2, 16 p. (2020; Zbl 07651041)
Full Text: DOI
Asinowski, Andrei; Banderier, Cyril

On lattice paths with marked patterns: generating functions and multivariate Gaussian distribution. (English) Zbl 07651040

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 1, 16 p. (2020).
MSC:  68W40
PDF BibTeX XML Cite
\textit{A. Asinowski} and \textit{C. Banderier}, LIPIcs -- Leibniz Int. Proc. Inform. 159, Article 1, 16 p. (2020; Zbl 07651040)
Full Text: DOI
Clokie, Trevor; Lidbetter, Thomas F.; Molina, Lovett Antonio J.; Shallit, Jeffrey; Witzman, Leon

Computational fun with sturdy and flimsy numbers. (English) Zbl 1515.68160

Farach-Colton, Martin (ed.) et al., 10th international conference on fun with algorithms. FUN 2021, May 30 – June 1, 2021, Favignana Island, Sicily, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 157, Article 10, 21 p. (2020).
MSC:  68Q45 11A63 68Q42
PDF BibTeX XML Cite
\textit{T. Clokie} et al., LIPIcs -- Leibniz Int. Proc. Inform. 157, Article 10, 21 p. (2020; Zbl 1515.68160)
Full Text: DOI
Chen, William Y. C.; Hao, Robert X. J.; Yang, Harold R. L.

Context-free grammars and stable multivariate polynomials over Stirling permutations. (English) Zbl 07293161

Pillwein, Veronika (ed.) et al., Algorithmic combinatorics: enumerative combinatorics, special functions and computer algebra. Proceedings of the workshop on combinatorics, special functions and computer algebra (Paule60), Research Institute of Symbolic Computation (RISC), Hagenberg, Austria, May 17–18, 2018. In honour of Peter Paule on his 60th birthday. Cham: Springer. Texts Monogr. Symb. Comput., 109-135 (2020).
MSC:  68W30
PDF BibTeX XML Cite
\textit{W. Y. C. Chen} et al., in: Algorithmic combinatorics: enumerative combinatorics, special functions and computer algebra. Proceedings of the workshop on combinatorics, special functions and computer algebra (Paule60), Research Institute of Symbolic Computation (RISC), Hagenberg, Austria, May 17--18, 2018. In honour of Peter Paule on his 60th birthday. Cham: Springer. 109--135 (2020; Zbl 07293161)
Full Text: DOI arXiv
Kuhlmann, Marco; Maletti, Andreas; Schiffer, Lena Katharina

The tree-generative capacity of combinatory categorial grammars. (English) Zbl 07650341

Chattopadhyay, Arkadev (ed.) et al., 39th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2019, Bombay, India, December 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 150, Article 44, 14 p. (2019).
MSC:  68N30 68Qxx
PDF BibTeX XML Cite
\textit{M. Kuhlmann} et al., LIPIcs -- Leibniz Int. Proc. Inform. 150, Article 44, 14 p. (2019; Zbl 07650341)
Full Text: DOI
Gudivada, Akhil; Rao, Dhana L.

Languages and grammar. (English) Zbl 1403.68112

Gudivada, Venkat N. (ed.) et al., Computational analysis and understanding of natural languages: principles, methods and applications. Amsterdam: Elsevier/North Holland (ISBN 978-0-444-64042-0/hbk; 978-0-444-64043-7/ebook). Handbook of Statistics 38, 15-29 (2018).
MSC:  68Q45 68Q42 91F20
PDF BibTeX XML Cite
\textit{A. Gudivada} and \textit{D. L. Rao}, Handb. Stat. 38, 15--29 (2018; Zbl 1403.68112)
Full Text: DOI
Jayaram, Rajesh; Saha, Barna

Approximating language edit distance beyond fast matrix multiplication: ultralinear grammars are where parsing becomes hard! (English) Zbl 1441.68114

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 19, 15 p. (2017).
MSC:  68Q42 68Q17 68W25 68W32 68W40
PDF BibTeX XML Cite
\textit{R. Jayaram} and \textit{B. Saha}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 19, 15 p. (2017; Zbl 1441.68114)
Full Text: DOI
Belazzougui, Djamal; Cunial, Fabio

Representing the suffix tree with the CDAWG. (English) Zbl 1434.68122

Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 7, 13 p. (2017).
MSC:  68P05 68Q42
PDF BibTeX XML Cite
\textit{D. Belazzougui} and \textit{F. Cunial}, LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 7, 13 p. (2017; Zbl 1434.68122)
Full Text: DOI arXiv
Freden, Eric

Growth of groups. (English) Zbl 1430.20045

Clay, Matt (ed.) et al., Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 237-266 (2017).
MSC:  20F69 20-01
PDF BibTeX XML Cite
\textit{E. Freden}, in: Office hours with a geometric group theorist. Princeton, NJ: Princeton University Press. 237--266 (2017; Zbl 1430.20045)
Full Text: DOI
Banderier, Cyril; Wallner, Michael

Lattice paths with catastrophes. (English) Zbl 1427.05021

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 131-146 (2017).
MSC:  05A16 05A15 60F05 05A19 68Q42
PDF BibTeX XML Cite
\textit{C. Banderier} and \textit{M. Wallner}, Electron. Notes Discrete Math. 59, 131--146 (2017; Zbl 1427.05021)
Full Text: DOI arXiv
Zhang, Qirun; Su, Zhendong

Context-sensitive data-dependence analysis via linear conjunctive language reachability. (English) Zbl 1380.68262

Castagna, Giuseppe (ed.) et al., Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL ’17, Paris, France, January 15–21, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4660-3). 344-358 (2017).
MSC:  68Q45 68N30 68Q42
PDF BibTeX XML Cite
\textit{Q. Zhang} and \textit{Z. Su}, in: Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL '17, Paris, France, January 15--21, 2017. New York, NY: Association for Computing Machinery (ACM). 344--358 (2017; Zbl 1380.68262)
Full Text: DOI
Azamov, Abdulla A.; Bekimov, M. A.

An approximation algorithm for quadratic dynamic systems based on N. Chomsky’s grammar for Taylor’s formula. (English. Russian original) Zbl 1353.65069

Proc. Steklov Inst. Math. 293, Suppl. 1, S17-S21 (2016); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 21, No. 2, 21-25 (2015).
Reviewer: Kai Diethelm (Braunschweig)
MSC:  65L05 65L20 68Q42 65L70 34A34
PDF BibTeX XML Cite
\textit{A. A. Azamov} and \textit{M. A. Bekimov}, Proc. Steklov Inst. Math. 293, S17--S21 (2016; Zbl 1353.65069); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 21, No. 2, 21--25 (2015)
Full Text: DOI
Ramos, Marcus Vinícius Midena; de Queiroz, Ruy J. G. B.; Moreira, Nelma; Bacelar Almeida, José Carlos

On the formalization of some results of context-free language theory. (English) Zbl 1478.68133

Väänänen, Jouko (ed.) et al., Logic, language, information, and computation. 23rd international workshop, WoLLIC 2016, Puebla, Mexico, August 16–19th, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9803, 338-357 (2016).
MSC:  68Q45 68Q42 68V20
PDF BibTeX XML Cite
\textit{M. V. M. Ramos} et al., Lect. Notes Comput. Sci. 9803, 338--357 (2016; Zbl 1478.68133)
Full Text: DOI Link
Kostolányi, Peter

Two grammatical equivalents of flip-pushdown automata. (English) Zbl 1364.68252

Italiano, Giuseppe F. (ed.) et al., SOFSEM 2015: theory and practice of computer science. 41st international conference on current trends in theory and practice of computer science, Pec pod Sněžkou, Czech Republic, January 24–29, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-46077-1/pbk). Lecture Notes in Computer Science 8939, 302-313 (2015).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite
\textit{P. Kostolányi}, Lect. Notes Comput. Sci. 8939, 302--313 (2015; Zbl 1364.68252)
Full Text: DOI
Lavado, Giovanna J.; Pighizzini, Giovanni; Seki, Shinnosuke

Converting nondeterministic automata and context-free grammars into Parikh equivalent deterministic automata. (English) Zbl 1370.68184

Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 284-295 (2012).
MSC:  68Q45
PDF BibTeX XML Cite
\textit{G. J. Lavado} et al., Lect. Notes Comput. Sci. 7410, 284--295 (2012; Zbl 1370.68184)
Full Text: DOI Link
Might, Matthew; Darais, David; Spiewak, Daniel

Parsing with derivatives: a functional pearl. (English) Zbl 1323.68138

Proceedings of the 16th ACM SIGPLAN international conference on functional programming, ICFP ’11, Tokyo, Japan, September 19–21, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0865-6). ACM SIGPLAN Notices 46, No. 9, 189-195 (2011).
MSC:  68N18 68Q42 68Q45
PDF BibTeX XML Cite
\textit{M. Might} et al., in: Proceedings of the 16th ACM SIGPLAN international conference on functional programming, ICFP '11, Tokyo, Japan, September 19--21, 2011. New York, NY: Association for Computing Machinery (ACM). 189--195 (2011; Zbl 1323.68138)
Full Text: DOI
Ásványi, Tibor

DCGs for parsing and error handling. (English) Zbl 1232.68076

Pop, Horia F. (ed.) et al., 8th joint conference on mathematics and computer science, MaCS 2010, Komárno, Slovakia, July 14–17, 2010. Selected papers. Győr: NOVADAT (ISBN 978-963-9056-38-1/pbk). 153-162 (2011).
MSC:  68Q42 68N17
PDF BibTeX XML Cite
\textit{T. Ásványi}, in: 8th joint conference on mathematics and computer science, MaCS 2010, Komárno, Slovakia, July 14--17, 2010. Selected papers. Győr: NOVADAT. 153--162 (2011; Zbl 1232.68076)

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software