Results 91 to 100 of about 1,221 (189)

Algebraic and Topological Theory of Languages

open access: yes, 2007
: A language is torsion (resp. bounded torsion, aperiodic, bounded aperiodic) if its syntactic monoid is torsion (resp. bounded torsion, aperiodic, bounded aperiodic). We generalize the regular language theorems of Kleene, Schutzenberger and Straubing to
Pascal Weil, John Rhodes
core  

Quantum algorithms for equational reasoning. [PDF]

open access: yesSci Adv
Rattacaso D   +4 more
europepmc   +1 more source

Programming languages and principles for read–write linked data

open access: yes, 2011
This work addresses a gap in the foundations of computer science. In particular, only a limited number of models address design decisions in modern Web architectures.
Horne, Ross J., Horne, Ross J
core  

Algebraic foundations in computer science: essays dedicated to Symeon Bozapalidis on the occasion of his retirement

open access: yes, 2011
This collection of 15 papers honors the career of Symeon Bozapalidis. The focus is on his teaching subjects: algebra, linear algebra, mathematical logic, number theory, automata theory, tree languages and series, algebraic semantics, and fuzzy ...
Kuich, Werner, Rahonis, George
core  

Algebraic Systems

open access: yes, 2016
Contents: Continuous semirings; basics of fixed point theory; algebraic systems as generalization of context - free grammars; normal forms for algebraic systems (canonical two form, Chomsky normal form, operator normal form, Greibach normal form).
Kuich, Werner
core  

Home - About - Disclaimer - Privacy