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.
Centre pour la Communication Scientifique Directe (CCSD)
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...
Quantifying Categorical Information Loss in Forest Compositional Mapping: Implications for the Accuracy of Forest Assessment in Lualaba Province (DR Congo)
Quantifying Categorical Information Loss in Forest Compositional Mapping: Implications for the Accuracy of Forest Assessment in Lualaba Province (DR Congo)
Forests of Lualaba Province (DR Congo) form a compositionally complex mosaic of dry dense forest, gallery forest, and Miombo woodland. Yet, categorical land-cover maps impose discr...

