The Library
Functional closure properties of finite N-weighted automata
Tools
Dörfler, Julian and Ikenmeyer, Christian (2024) Functional closure properties of finite N-weighted automata. In: ICALP 2024, Tallinn, Estonia, 8-12 Jul 2024
PDF
WRAP-Functional-closure-properties-finite-N-weighted-24.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1001Kb) |
Abstract
We determine all functional closure properties of finite N-weighted automata, even all multivariate ones, and in particular all multivariate polynomials. We also determine all univariate closure properties in the promise setting, and all multivariate closure properties under certain assumptions on the promise, in particular we determine all multivariate closure properties where the output vector lies on a monotone algebraic graph variety.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Official Date: | 2024 | ||||||
Dates: |
|
||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Forthcoming | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 24 April 2024 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | ICALP 2024 | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Tallinn, Estonia | ||||||
Date(s) of Event: | 8-12 Jul 2024 | ||||||
Related URLs: | |||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |