2023
Preprints, Working Papers, ...
-
- titre
- The $\mathsf{AC}^0$-Complexity Of Visibly Pushdown Languages
- auteur
- Stefan Göller, Nathan Grosshans
- article
- 2023
- Accès au texte intégral et bibtex
-
2022
Journal articles
-
- titre
- Tameness and the power of programs over monoids in DA
- auteur
- Nathan Grosshans, Pierre Mckenzie, Luc Segoufin
- article
- Logical Methods in Computer Science, 2022, 18 (3), pp.14:1-14:34. ⟨10.46298/lmcs-18(3:14)2022⟩
- DOI
- DOI : 10.46298/lmcs-18(3:14)2022
- Accès au texte intégral et bibtex
-
2021
Conference papers
-
- titre
- A Note on the Join of Varieties of Monoids with LI
- auteur
- Nathan Grosshans
- article
- 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021), Aug 2021, Tallinn, Estonia. pp.51:1-51:16, ⟨10.4230/LIPIcs.MFCS.2021.51⟩
- DOI
- DOI : 10.4230/LIPIcs.MFCS.2021.51
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- The Power of Programs over Monoids in J and Threshold Dot-depth One Languages
- auteur
- Nathan Grosshans
- article
- 2021
- Accès au texte intégral et bibtex
-
2020
Conference papers
-
- titre
- The Power of Programs over Monoids in J
- auteur
- Nathan Grosshans
- article
- LATA 2020 - 14th International Conference on Language and Automata Theory and Applications, Mar 2020, Milan, Italy. pp.315-327, ⟨10.1007/978-3-030-40608-0_22⟩
- DOI
- DOI : 10.1007/978-3-030-40608-0_22
- Accès au texte intégral et bibtex
-
2018
Theses
-
- titre
- The limits of Nečiporuk's method and the power of programs over monoids taken from small varieties of finite monoids
- auteur
- Nathan Grosshans
- article
- Other [cs.OH]. Université Paris Saclay (COmUE); Université de Montréal (1978-..), 2018. English. ⟨NNT : 2018SACLN028⟩
- Accès au texte intégral et bibtex
-
2017
Conference papers
-
- titre
- The Power of Programs over Monoids in DA
- auteur
- Nathan Grosshans, Pierre Mckenzie, Luc Segoufin
- article
- 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), Aug 2017, Aalborg, Denmark. pp.2:1-2:20, ⟨10.4230/LIPIcs.MFCS.2017.2⟩
- DOI
- DOI : 10.4230/LIPIcs.MFCS.2017.2
- Accès au texte intégral et bibtex
-
2016
Journal articles
-
- titre
- Nondeterminism and An Abstract Formulation of Nečiporuk’s Lower Bound Method
- auteur
- Paul Beame, Nathan Grosshans, Pierre Mckenzie, Luc Segoufin
- article
- ACM Transactions on Computation Theory, 2016, 9 (1), pp.1-34. ⟨10.1145/3013516⟩
- DOI
- DOI : 10.1145/3013516
- Accès au texte intégral et bibtex
-
