• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 827
Next 10 →

A Category-theoretic characterization of functional completeness

by Giuseppe Longo, Eugenio Moggi , 1990
"... . Functional languages are based on the notion of application: programs may be applied to data or programs. By application one may define algebraic functions; and a programming language is functionally complete when any algebraic function f(x 1 ,...,x n ) is representable (i.e. there is a constant a ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
a such that f(x 1 ,...,x n ) = (a . x 1 . ... . x n ). Combinatory Logic is the simplest type-free language which is functionally complete. In a sound category-theoretic framework the constant a above may be considered as an "abstract gödel-number" for f, when gödel

Net Refinement By Pullback Rewriting

by Renate Klempien-Hinrichs - FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, LECTURE NOTES IN COMPUTER SCIENCE 1378 , 1998
"... The notion of pullback rewriting has been developed recently as a category theoretical framework for vertex replacement in graphs. Here, the technique ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
The notion of pullback rewriting has been developed recently as a category theoretical framework for vertex replacement in graphs. Here, the technique

The Category-Theoretic Arithmetic of Information

by Benjamin Allen , 2008
"... We highlight the underlying category-theoretic structure of measures of information flow. We present an axiomatic framework in which communication systems are represented as morphisms, and information flow is characterized by its behavior when communication systems are combined. Our framework includ ..."
Abstract - Add to MetaCart
We highlight the underlying category-theoretic structure of measures of information flow. We present an axiomatic framework in which communication systems are represented as morphisms, and information flow is characterized by its behavior when communication systems are combined. Our framework

A category-theoretic approach to representation and analysis of inconsistency in graph-based viewpoints

by Mehrdad Sabetzadeh, Mehrdad Sabetzadeh , 2003
"... Eliciting the requirements for a proposed system typically involves different stakeholders with different expertise, responsibilities, and perspectives. This may result in inconsistencies between the descriptions provided by stakeholders. Viewpoints-based approaches have been proposed as a way to ma ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
to manage incomplete and inconsistent models gathered from multiple sources. In this thesis, we propose a category-theoretic framework for the analysis of fuzzy viewpoints. Informally, a fuzzy viewpoint is a graph in which the elements of a lattice are used to specify the amount of knowledge available about

§0. Notations and Conventions §1. Definitions and First Properties

by Shinichi Mochizuki, Frobenius Functors, Category-theoreticity Of The Divisorial Monoid , 2006
"... � � � We develop the theory of Frobenioids, which may be regarded as a category-theoretic abstraction of the theory of coverings and divisors of function fields and number fields. This sort of abstraction is analogous to the role of Galois category-theoretic framework preserves many of the importan ..."
Abstract - Add to MetaCart
� � � We develop the theory of Frobenioids, which may be regarded as a category-theoretic abstraction of the theory of coverings and divisors of function fields and number fields. This sort of abstraction is analogous to the role of Galois category-theoretic framework preserves many

Relational Properties of Domains

by Andrew M. Pitts - Information and Computation , 1996
"... New tools are presented for reasoning about properties of recursively defined domains. We work within a general, category-theoretic framework for various notions of `relation' on domains and for actions of domain constructors on relations. Freyd's analysis of recursive types in terms of a ..."
Abstract - Cited by 115 (6 self) - Add to MetaCart
New tools are presented for reasoning about properties of recursively defined domains. We work within a general, category-theoretic framework for various notions of `relation' on domains and for actions of domain constructors on relations. Freyd's analysis of recursive types in terms of a

Parallel Transport over Path Spaces

by Saikat Chatterjee, Amitabha Lahiri, Ambar N. Sengupta
"... Abstract. We develop a framework for parallel transport over path spaces and a corresponding discrete theory, an integrated version of the continuum theory, using a category-theoretic framework. Our results connect with and extend ideas developed for higher gauge theories in the framework of 2-conne ..."
Abstract - Cited by 5 (4 self) - Add to MetaCart
Abstract. We develop a framework for parallel transport over path spaces and a corresponding discrete theory, an integrated version of the continuum theory, using a category-theoretic framework. Our results connect with and extend ideas developed for higher gauge theories in the framework of 2

Word-Sense Disambiguation Using Statistical Models of Roget's Categories Trained on Large Corpora

by David Yarowsky , 1992
"... This paper describes a program that disambiguates English word senses in unrestricted text using statistical models of the major Roget's Thesaurus categories. Roget's categories serve as approximations of conceptual classes. The categories listed for a word in Roget's index tend to ..."
Abstract - Cited by 345 (14 self) - Add to MetaCart
to correspond to sense distinctions; thus selecting the most likely category provides a useful level of sense disambiguation. The selection of categories is accomplished by identifying and weighting words that are indicative of each category when seen in context, using a Bayesian theoretical framework. Other

The Geometry of Frobenioids I: The General Theory

by Shinichi Mochizuki , 2006
"... � � � We develop the theory of Frobenioids, which may be regarded as a category-theoretic abstraction of the theory of divisors and line bundles on models of finite separable extensions of a given function field or number field. This sort of abstraction is analogous to the role of Galois categories ..."
Abstract - Cited by 12 (11 self) - Add to MetaCart
categories in Galois theory or monoids in the geometry of log schemes. This abstract category-theoretic framework preserves many of the important features of the classical theory of divisors and line bundles on models of finite separable extensions of a function field or number field such as the global

Submitted to: LINEARITY 2014 A Linear/Producer/Consumer Model of Classical Linear Logic

by Jennifer Paykin, Steve Zdancewic
"... This paper defines a new proof- and category-theoretic framework for classical linear logic that sep-arates reasoning into one linear regime and two persistent regimes corresponding to! and?. The resulting linear/producer/consumer (LPC) logic puts the three classes of propositions on the same semant ..."
Abstract - Add to MetaCart
This paper defines a new proof- and category-theoretic framework for classical linear logic that sep-arates reasoning into one linear regime and two persistent regimes corresponding to! and?. The resulting linear/producer/consumer (LPC) logic puts the three classes of propositions on the same
Next 10 →
Results 1 - 10 of 827
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University