Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Profunctor Optics, a Categorical Update

View through CrossRef
Optics are bidirectional data accessors that capture data transformation patterns such as accessing subfields or iterating over containers. Profunctor optics are a particular choice of representation supporting modularity, meaning that we can construct accessors for complex structures by combining simpler ones. Profunctor optics have previously been studied only in an unenriched and non-mixed setting, in which both directions of access are modelled in the same category. However, functional programming languages are arguably better described by enriched categories; and we have found that some structures in the literature are actually mixed optics, with access directions modelled in different categories. Our work generalizes a classic result by Pastro and Street on Tambara theory and uses it to describe mixed V-enriched profunctor optics and to endow them with V-category structure. We provide some original families of optics and derivations, including an elementary one for traversals. Finally, we discuss a Haskell implementation.
Title: Profunctor Optics, a Categorical Update
Description:
Optics are bidirectional data accessors that capture data transformation patterns such as accessing subfields or iterating over containers.
Profunctor optics are a particular choice of representation supporting modularity, meaning that we can construct accessors for complex structures by combining simpler ones.
Profunctor optics have previously been studied only in an unenriched and non-mixed setting, in which both directions of access are modelled in the same category.
However, functional programming languages are arguably better described by enriched categories; and we have found that some structures in the literature are actually mixed optics, with access directions modelled in different categories.
Our work generalizes a classic result by Pastro and Street on Tambara theory and uses it to describe mixed V-enriched profunctor optics and to endow them with V-category structure.
We provide some original families of optics and derivations, including an elementary one for traversals.
Finally, we discuss a Haskell implementation.

Related Results

Actualització consistent de bases de dades deductives
Actualització consistent de bases de dades deductives
En aquesta tesi, proposem un nou mètode per a l'actualització consistent de bases de dades deductives. Donada una petició d'actualització, aquest mètode tradueix de forma automàtic...
Medieval Optics
Medieval Optics
Medieval optics, also known as perspectivist optics from the mid-13th century on, offered a complete theory of human cognition. Whereas modern optics limits itself to the study of ...
Correspondence Analysis in Psychology
Correspondence Analysis in Psychology
Correspondence analysis (CA) is a statistical method of multivariate analysis, which applies to a rectangular table of categorical data, with a wide range of applications in the so...
Associations between Categorization Rules and Categorical Visual Search
Associations between Categorization Rules and Categorical Visual Search
One of the tasks of modern categorization theories is the search for cognitive functions associated with categorical learning. Foreign research has demonstrated an association betw...
PELAKSANAAN DISCHARGE PLANNING DI RUMAH SAKIT
PELAKSANAAN DISCHARGE PLANNING DI RUMAH SAKIT
One of the nursing activities that have not been optimal now days is Discharge Planning. Discharge Planning in nursing is a related component  with a nursing range of patients admi...
Effects of Categorical and Numerical Feedback on Category Learning
Effects of Categorical and Numerical Feedback on Category Learning
Real-world learning signals often come in the form of a continuous range of rewards or punishments, such as receiving more or less money or other reward. However, in laboratory stu...
Correlation and Probability Based Similarity Measure for Detecting Outliers in Categorical Data
Correlation and Probability Based Similarity Measure for Detecting Outliers in Categorical Data
Determining the similarity or distance among data objects is an important part in many research fields such as statistics, data mining, machine learning etc. There are many measure...

Back to Top