Results 21 to 30 of about 793,130 (202)

Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages [PDF]

open access: yesJournal of the ACM, 1980
Fixed point languages and equality languages of homomorphisms and dgsm mappings are consid- ered. Some basic properties of these classes of languages are proved, and it is shown how to use them to represent recursively enumerable sets. In particular, very simple languages are introduced which play the same role for the class of recursively enumerable ...
Engelfriet, J., Rozenberg, G.
openaire   +1 more source

Analyzing Robustness of Angluin's L$^*$ Algorithm in Presence of Noise [PDF]

open access: yesLogical Methods in Computer Science
Angluin's L$^*$ algorithm learns the minimal deterministic finite automaton (DFA) of a regular language using membership and equivalence queries. Its probabilistic approximatively correct (PAC) version substitutes an equivalence query by numerous random ...
Lina Ye   +7 more
doaj   +1 more source

On enhanced time-varying distributed H systems [PDF]

open access: yesComputer Science Journal of Moldova, 2002
An enhanced time-varying distributed H system (ETVDH system) is a slightly different definition of the time-varying distributed H system (TVDH system) [9] and it was proposed by M. Margenstern and Yu.
Sergey Verlan
doaj  

Separating the Classes of Recursively Enumerable Languages Based on Machine Size [PDF]

open access: yesInternational Journal of Foundations of Computer Science, 2015
In the late nineteen sixties it was observed that the r.e. languages form an infinite proper hierarchy [Formula: see text] based on the size of the Turing machines that accept them. We examine the fundamental position of the finite languages and their complements in the hierarchy.
Jan van Leeuwen, Jirí Wiedermann
openaire   +5 more sources

Decomposition of recursively enumerable degrees

open access: yes, 1980
It is shown that any nonzero recursively enumerable degree can be expressed as the join of two distinct such degrees having a greatest lower bound.
A. H. Lachlan
core   +1 more source

Mutual Adaptation and Influence: Review of Latent Dynamics Models in Human–Robot Interaction

open access: yesAdvanced Robotics Research, EarlyView.
Robots are becoming better teammates by learning hidden patterns in how people act. This review covers how state‐of‐the‐art approaches leverage these patterns to help robots not only react but also anticipate and guide cooperation. Here, we synthesize a unifying framework for these approaches, classify and review existing works, and highlight key ...
Mason O. Smith   +4 more
wiley   +1 more source

DRIVE‐SAFE: Data‐Driven Robustness and Informed Validation for Evolving Specifications via Formal Evaluation

open access: yesAdvanced Robotics Research, EarlyView.
DRIVE‐SAFE evaluates learning‐based, black‐box autonomous driving policies against evolving temporal safety requirements using Signal Temporal Logic robustness metrics. It aggregates distributional robustness measures with domain‐informed weights to guide iterative retraining.
Kristy Sakano   +3 more
wiley   +1 more source

Systematic Exploration of 3D Concrete Printing Parameters for Conformal Printing on Sloped Surfaces

open access: yesAdvanced Robotics Research, EarlyView.
A conformal slicing algorithm is developed for robotic 3D concrete printing (3DCP) on sloped surfaces as a first step toward printing slab‐on‐grade foundations on uneven terrain. Systematic experiments quantify the effects of nozzle speed, extrusion rate, and toolpath direction on filament dimension and stability.
Paniz Farrokhsiar   +2 more
wiley   +1 more source

On simple generators of recursively enumerable languages

open access: yesJournal of Computer and System Sciences, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Solid Harmonic Wavelet Bispectrum for Image Analysis

open access: yesAdvanced Science, EarlyView.
The Solid Harmonic Wavelet Bispectrum (SHWB), a rotation‐ and translation‐invariant descriptor that captures higher‐order (phase) correlations in signals, is introduced. Combining wavelet scattering, bispectral analysis, and group theory, SHWB achieves interpretable, data‐efficient representations and demonstrates competitive performance across texture,
Alex Brown   +3 more
wiley   +1 more source

Home - About - Disclaimer - Privacy