• Home
  • Search
  • Decidability of multiset, set and numerically decipherable directed figure codes
  • Cite Icon2
  • https://doi.org/10.23638/dmtcs-19-1-11Copy DOI Icon

Decidability of multiset, set and numerically decipherable directed figure codes

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Codes with various kinds of decipherability, weaker than the usual unique decipherability, have been studied since multiset decipherability was introduced in mid-1980s. We consider decipherability of directed figure codes, where directed figures are defined as labelled polyominoes with designated start and end points, equipped with catenation operation that may use a merging function to resolve possible conflicts. This is one of possible extensions generalizing words and variable-length codes to planar structures. Here, verification whether a given set is a code is no longer decidable in general. We study the decidability status of figure codes depending on catenation type (with or without a merging function), decipherability kind (unique, multiset, set or numeric) and code geometry (several classes determined by relative positions of start and end points of figures). We give decidability or undecidability proofs in all but two cases that remain open.Comment: Preliminary, short version of this paper appeared in IWOCA 2012 proceedings volume as M. Kolarz and W. Moczurad, Multiset, set and numerically decipherable codes over directed figures, in Springer's LNCS vol. 7643, pp. 224-235

Loading PDF

Similar Papers
  • Conference Article
  • Citations5

Inertial measurement system for the position control of a flexible robot arm

  • May 13, 1996
  • H.A Cronje +1
  • Book Chapter
  • Citations17

Multiset, Set and Numerically Decipherable Codes over Directed Figures

  • Jan 01, 2012
  • Michał Kolarz +1
  • Conference Article

Research on Robot Kinematic Calibration Based on Hand-eye Vision and Distance Error Model

  • Sep 01, 2018
  • Lei Hong +3
  • Abstract
  • Citations4

Estimation of Task Practice Intensity in Individuals with Mild Traumatic Brain Injury

  • Sep 27, 2021
  • Archives of Physical Medicine and Rehabilitation
  • Sandeep Subramanian +4
  • Conference Article
  • Citations5

Haptic tele-manipulation for robotic-assisted Minimally Invasive Surgery with explicit posture control

  • Jun 01, 2010
  • Pedro Queiros +2
  • Research Article
  • Citations27

On the finite settling time and residual vibration control of flexible structures

  • Jul 01, 1991
  • Journal of Sound and Vibration
  • S Jayasuriya +1
  • Research Article
  • Citations10

Effects of tensor spin polarization on the chiral restoration and deconfinement phase transitions

  • May 23, 2024
  • Physical Review D
  • Yan-Ru Bao +1
  • Research Article
  • Citations27

Hierarchical fuzzy logic controller for a flexible link robot arm performing constrained motion tasks

  • Jul 01, 2003
  • IEE Proceedings - Control Theory and Applications
  • J Lin
  • PDF
  • Research Article
  • Citations7

The Effect of Charge, Isospin, and Strangeness in the QCD Phase Diagram Critical End Point

  • Nov 20, 2021
  • Universe
  • Krishna Aryal +3
  • Research Article
  • Citations2

Nascent nephrons during human embryonic development: Spatial distribution and relationship with urinary collecting system.

  • Sep 05, 2020
  • Journal of Anatomy
  • Haruka Kitazawa +6
  • Research Article

Applied anatomy of the first plantar lumbrical muscle

  • Apr 25, 2018
  • Chinese Journal of Microsurgery
  • Yun Tang +6
  • Research Article
  • Citations101

Single setup estimation of a five-axis machine tool eight link errors by programmed end point constraint and on the fly measurement with Capball sensor

  • May 14, 2009
  • International Journal of Machine Tools and Manufacture
  • S.H.H Zargarbashi +1
  • PDF
  • Research Article
  • Citations3

Theoretical analysis of dynamic sliding mechanism of rock slope with a bedding structural plane based on stress wave propagation

  • Feb 28, 2025
  • Scientific Reports
  • Shaobo Chai +5
  • Research Article
  • Citations29

Effects of Aripiprazole on Insight and Subjective Experience in Individuals With an At-Risk Mental State

  • Oct 01, 2009
  • Journal of Clinical Psychopharmacology
  • Hiroyuki Kobayashi +6
  • Book Chapter
  • Citations3

Reading Pointer Meter Through One Stage End-to-End Deep Regression

  • Jan 01, 2021
  • Zhenzhen Chao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.