Stack Exchange
open access
CC BY-SA
Uses of algebraic structures in theoretical computer science
I'm a software practitioner and I'm writing a survey on algebraic structures for personal research and am trying to produce examples of how these structures are used in theoretical computer science (and to a lesser degree, other sub-fields of computer science). Under group theory I've come across syntactic monoids for formal languages and trace and history monoids for parallel/concurrent computing. From a ring theory standpoint, I've come across semiring frameworks for graph processing and semiring based parsing. I have yet to find any uses of algebraic structures from module theory in my research (and would like to). I'm assuming that there are further examples and that I'm just not looking in the right place to find them. What are some other examples of algebraic structures from the domains listed above that are commonly found in theoretical computer science (and other sub-fields of computer science)? Alternatively, what journals or other resources can you recommend that might cover these topics?
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Rethinking Pivot Programming Languages in Code Language Models#1048383
- Mathematical structures for computer science#490511
- Programming Languages#66771
- Computer Language Engineering#3694
- Conceptual Model Interpreter for Large Language Models#1077812
Record · ID 787522
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive