A Study of a Simple Class of Modifiers: Product Modifiers
Autor: | Pascal Caron, Jean-Gabriel Luque, Edwin Hamel-de-le-court |
---|---|
Rok vydání: | 2020 |
Předmět: | |
Zdroj: | Developments in Language Theory ISBN: 9783030485153 DLT |
DOI: | 10.1007/978-3-030-48516-0_9 |
Popis: | A modifier is a k-ary operator acting on DFAs and producing a DFA. Modifiers are involved in the theory of state complexity. We define and study a class of simple modifiers, called product modifiers, and we link closely the regular operations they encode to boolean operations. |
Databáze: | OpenAIRE |
Externí odkaz: |