Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10362/97735| Título: | Context-free word problem semigroups |
| Autor: | Brough, Tara Cain, Alan J. Pfeiffer, Markus |
| Palavras-chave: | Theoretical Computer Science Computer Science(all) |
| Data: | 2019 |
| Editora: | Springer |
| Citação: | Costa, L., Barros, J. P., & Tavares, M. (2019). Vulnerabilities in IoT devices for smart home environment. In P. Mori, O. Camp, & S. Furnell (Eds.), ICISSP 2019 - Proceedings of the 5th International Conference on Information Systems Security and Privacy (pp. 615-622). SciTePress - Science and Technology Publications. https://doi.org/10.5220/0007583306150622 |
| Resumo: | This paper studies the classes of semigoups and monoids with context-free and deterministic context-free word problem. First, some examples are exhibited to clarify the relationship between these classes and their connection with the notions of word-hyperbolicity and automaticity. Second, a study is made of whether these classes are closed under applying certain semigroup constructions, including direct products and free products, or under regressing from the results of such constructions to the original semigroup(s) or monoid(s). |
| Descrição: | fellowship SFRH/BPD/121469/2016. The second author was supported by the ‘Investigador FCT’ fellowship IF/ 01622/2013/CP1161/CT0001. For the first and second authors, this work was partially supported by FCT projects UID/MAT/00297/2019. PTDC/MHC-FIL/2583/2014 and PTDC/MAT-PUR/31174/2017. This work was started during a visit by the third author to the Universidade Nova de Lisboa, which was supported by the exploratory project IF/01622/2013/ CP1161/CT0001 attached to the second author’s research fellowship. |
| Peer review: | yes |
| URI: | http://hdl.handle.net/10362/97735 |
| DOI: | https://doi.org/10.1007/978-3-030-24886-4_22 |
| ISBN: | 978-3-030-24885-7 978-3-030-24886-4 |
| ISSN: | 0302-9743 |
| Aparece nas colecções: | FCT: CMA - Documentos de conferências internacionais |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| bcp_contextfree.pdf | 304,41 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.
