On the grammatical complexity of finite languages
From MaRDI portal
Publication:777998
DOI10.1007/978-3-319-94631-3_13zbMath1435.68167OpenAlexW2879152049MaRDI QIDQ777998
Simon Wolfsteiner, Markus Holzer
Publication date: 30 June 2020
Full work available at URL: https://hal.inria.fr/hal-01905630/file/470153_1_En_13_Chapter.pdf
Related Items
On the complexity of the smallest grammar problem over fixed alphabets, On the cover complexity of finite languages