English
Related papers

Related papers: Semantic Numeration Systems as Dynamical Systems

200 papers

Message Sequence Charts & Sequence Diagrams are graphical models that represent the behavior of distributed and concurrent systems via the scheduling of discrete and local emission and reception events. We propose an Interaction Language…

Formal Languages and Automata Theory · Computer Science 2021-05-04 Erwan Mahe , Christophe Gaston , Pascale Le Gall

Semantic communication, regarded as the breakthrough beyond the Shannon paradigm, aims at the successful transmission of semantic information conveyed by the source rather than the accurate reception of each single symbol or bit regardless…

Information Theory · Computer Science 2022-06-28 Zhijin Qin , Xiaoming Tao , Jianhua Lu , Wen Tong , Geoffrey Ye Li

Formal semantics offers a complete and rigorous definition of a language. It is important to define different semantic models for a language and different models serve different purposes. Building equivalence between different semantic…

Logic in Computer Science · Computer Science 2010-02-18 Shamim H. Ripon , Michael Butler

Game semantics describe the interactive behavior of proofs by interpreting formulas as games on which proofs induce strategies. Such a semantics is introduced here for capturing dependencies induced by quantifications in first-order…

Logic in Computer Science · Computer Science 2011-01-27 Samuel Mimram

Semantic communication has emerged as a promising paradigm for next-generation networks, yet several fundamental challenges remain unresolved. Building on the probabilistic model of semantic communication and leveraging the concept of…

Information Theory · Computer Science 2026-02-27 Javad Gholipour , Rafael F. Schaefer , Gerhard P. Fettweis

Building complex software systems necessitates the use of component-based architectures. In theory, of the set of components needed for a design, only some small portion of them are "custom"; the rest are reused or refactored existing…

Software Engineering · Computer Science 2007-05-23 Joseph R. Kiniry

The operational semantics of interactive systems is usually described by labeled transition systems. Abstract semantics (that is defined in terms of bisimilarity) is characterized by the final morphism in some category of coalgebras. Since…

Logic in Computer Science · Computer Science 2015-07-01 Filippo Bonchi , Ugo Montanari

Defining semantics for UML is a difficult task. Disagreements in the meaning of UML constructs as well as the size of UML are major obstacles. In this report, we describe our approach to define the semantics for UML. Semantics is defined…

Software Engineering · Computer Science 2014-09-24 Maria Victoria Cengarle , Hans Grönninger , Bernhard Rumpe

Several concepts on the measure of observability, reachability, and robustness are defined and illustrated for both linear and nonlinear control systems. Defined by using computational dynamic optimization, these concepts are applicable to…

Optimization and Control · Mathematics 2009-07-17 Wei Kang , Liang Xu

The stack in various forms has been widely used as an architectural template for networking systems. Recently the stack has been subject to criticism for a lack of flexibility. However, when it comes right down to it nobody has offered a…

Networking and Internet Architecture · Computer Science 2009-02-25 Michael Neufeld , Craig Partridge

We discuss a formal system of mathematics. We use it to construct the natural numbers.

Logic · Mathematics 2020-04-10 Christoph Thiele

We present a semantics based framework for analysing the quantitative behaviour of programs with regard to resource usage. We start from an operational semantics equipped with costs. The dioid structure of the set of costs allows for…

Logic in Computer Science · Computer Science 2010-06-29 David Cachera , Arnaud Jobin

Classically domain theory is a rigourous mathematical structure to describe denotational semantics for programming languages and to study the computability of partial functions. Recently, the application of domain theory has also been…

Quantum Physics · Physics 2007-05-23 Elham Kashefi

Terminal coalgebras for a functor serve as semantic domains for state-based systems of various types. For example, behaviors of CCS processes, streams, infinite trees, formal languages and non-well-founded sets form terminal coalgebras. We…

Logic in Computer Science · Computer Science 2015-07-01 Stefan Milius , Lawrence S Moss , Daniel Schwencke

Semantic communication initiates a new direction for future communication. In this paper, we aim to establish a systematic framework of semantic information theory (SIT). First, we propose a semantic communication model and define the…

Information Theory · Computer Science 2024-01-26 Kai Niu , Ping Zhang

The Semantic Web through technologies such to support the canonical representation information and presenting it to users in a method by which its meaning can be understood or at least communi- cated and interpreted by all parties. As the…

Networking and Internet Architecture · Computer Science 2008-08-12 Ian Oliver , Jukka Honkola

There has recently been work by multiple groups in extracting the properties associated with cardinal invariants of the continuum and translating these properties into similar analogous combinatorial properties of computational oracles.…

Logic · Mathematics 2020-08-13 Iván Ongay-Valverde , Paul Tveite

A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore,…

Chaotic Dynamics · Physics 2019-07-25 Irene Sendiña-Nadal , Christophe Letellier

An important property of programming language semantics is that they should be compositional. However, unstructured low-level code contains goto-like commands making it hard to define a semantics that is compositional. In this paper, we…

Programming Languages · Computer Science 2015-03-18 Nils Jähnig , Thomas Göthel , Sabine Glesner

Game semantics describe the interactive behavior of proofs by interpreting formulas as games on which proofs induce strategies. Such a semantics is introduced here for capturing dependencies induced by quantifications in first-order…

Logic in Computer Science · Computer Science 2009-08-28 Samuel Mimram