Please use this identifier to cite or link to this item:
http://hdl.handle.net/10362/97735| Title: | Context-free word problem semigroups |
| Author: | Brough, Tara Cain, Alan J. Pfeiffer, Markus |
| Keywords: | Theoretical Computer Science Computer Science(all) |
| Issue Date: | 2019 |
| Publisher: | Springer |
| Citation: | 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 |
| Abstract: | 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). |
| Description: | 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 |
| Appears in Collections: | FCT: CMA - Documentos de conferências internacionais |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| bcp_contextfree.pdf | 304,41 kB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
