scientific article; zbMATH DE number 7770054

MaRDI QIDQ6070606

Alexander Okhotin, Elizaveta Sazhneva

Publication date: 23 November 2023

Full work available at URL: http://www.jalc.de/issues/2023/issue_28_1-3/jalc-2023-121-141.php

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

state complexityprimitive polynomialsGF(2)-concatenationGF(2)-inverse

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial orders on words, minimal elements of regular languages, and state complexity
• Bounded languages described by GF(2)-grammars
• The state complexities of some basic operations on regular languages
• State complexity of some operations on binary regular languages
• State complexity of GF(2)-operations on unary languages
• State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages
• On the expressive power of GF(2)-grammars
• State complexity of unambiguous operations on finite automata
• State complexity of cyclic shift
• The coefficients of primitive polynomials over finite fields
• Shift Register Sequences
• Bases for Finite Fields
• Formal languages over GF(2)

This page was built for publication: