Zobrazeno 1 - 10
of 1 014
pro vyhledávání: '"semilinear sets"'
In a separability problem, we are given two sets $K$ and $L$ from a class $\mathcal{C}$, and we want to decide whether there exists a set $S$ from a class $\mathcal{S}$ such that $K\subseteq S$ and $S\cap L=\emptyset$. In this case, we speak of separ
Externí odkaz:
http://arxiv.org/abs/2410.00548
Publikováno v:
In Advances in Applied Mathematics June 2022 137
Let $G$ be any group and $A$ be an arbitrary subset of $G$ (not necessarily symmetric and not necessarily containing the identity). The $h$-fold product set of $A$ is defined as $$A^{h} :=\lbrace a_{1}.a_{2}...a_{h} : a_{1},\ldots,a_n \in A \rbrace.$
Externí odkaz:
http://arxiv.org/abs/1902.05757
Publikováno v:
EPTCS 252, 2017, pp. 41-55
We investigate the descriptional complexity of operations on semilinear sets. Roughly speaking, a semilinear set is the finite union of linear sets, which are built by constant and period vectors. The interesting parameters of a semilinear set are: (
Externí odkaz:
http://arxiv.org/abs/1708.06460
Autor:
Alhazov, Artiom, Cojocaru, Svetlana
Publikováno v:
In Theoretical Computer Science 21 November 2017 701:12-19
Autor:
Simon Beier
In formal language theory, the Parikh-image describes the absolute frequencies of symbols in words of a given language. The Parikh-images of regular languages are the same as the ones of context-free languages. These kinds of sets are called semiline
Autor:
Ibarra, Oscar H., Seki, Shinnosuke
Publikováno v:
In Theoretical Computer Science 27 August 2013 501:11-19
Autor:
Siromoney, Rani
Publikováno v:
Proceedings of the American Mathematical Society, 1969 Jun 01. 21(3), 689-694.
Externí odkaz:
https://www.jstor.org/stable/2036448
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 252, Iss Proc. AFL 2017, Pp 41-55 (2017)
We investigate the descriptional complexity of operations on semilinear sets. Roughly speaking, a semilinear set is the finite union of linear sets, which are built by constant and period vectors. The interesting parameters of a semilinear set are: (
Externí odkaz:
https://doaj.org/article/bc817c96fde64e48a4e43071b467cae1