一类涉及根与布尔运算的操作的状态复杂度
形式语言与自动机理论
2020-04-28 v1
摘要
修饰符是一组作用于自动机元组并允许构造正则操作的函数。我们定义并研究了一类友好修饰符,其描述了一类涉及布尔运算与根的组合的正则操作。我们还给出了这些操作状态复杂度的显式紧界。
引用
@article{arxiv.2004.12958,
title = {The state complexity of a class of operations involving roots and boolean operations},
author = {Pascal Caron and Edwin Hamel-de-le-court and Jean-Gabriel Luque},
journal= {arXiv preprint arXiv:2004.12958},
year = {2020}
}
备注
17 pages