Decision Problems on Copying and Shuffling

被引：0
|
作者：
Halava, Vesa [1 ]
Harju, Tero [1 ]
Nowotka, Dirk [2 ]
Sahla, Esa [1 ]
机构：
[1] Univ Turku, Dept Math & Stat, Turku, Finland
[2] Univ Kiel, Dept Comp Sci, Kiel, Germany
来源：
FUNDAMENTA INFORMATICAE | 2024年 / 191卷 / 3-4期
关键词：
Regular language; linear context-free language; shuffle; marked copy; reverse copy; membership problem; POST CORRESPONDENCE PROBLEM; FINITE AUTOMATA;
D O I：
10.3233/FI-242182
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We study decision problems of the form: given a regular or linear context-free language L, is there a word of a given fixed form in L, where given fixed forms are based on word operations copy, marked copy, shuffle and their combinations.
引用
收藏
页码：269 / 284
页数：16
相关论文
共 50 条
  • [1] Copying and comparing: Problems and solutions
    Grogono, P
    Sakkinen, M
    ECOOP 2000 - OBJECT-ORIENTED PROGRAMMING, 2000, 1850 : 226 - 250
  • [2] The shuffling of mathematics problems improves learning
    Doug Rohrer
    Kelli Taylor
    Instructional Science, 2007, 35 : 481 - 498
  • [3] The shuffling of mathematics problems improves learning
    Rohrer, Doug
    Taylor, Kelli
    INSTRUCTIONAL SCIENCE, 2007, 35 (06) : 481 - 498
  • [4] Models and algorithms for shuffling problems in steel plants
    Tang, Lixin
    Zhao, Ren
    Liu, Jiyin
    NAVAL RESEARCH LOGISTICS, 2012, 59 (07) : 502 - 524
  • [5] Mate-choice copying as Bayesian decision making
    Uehara, T
    Yokomizo, H
    Iwasa, Y
    AMERICAN NATURALIST, 2005, 165 (03): : 403 - 410
  • [6] Interpersonal Problems of University Students are Linked to Dysfunctional Copying
    Li, Jie
    Guo, Huan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PUBLIC HUMAN RESOURCE MANAGEMENT AND INNOVATION, 2013, : 202 - 205
  • [7] New integer programming models for slab stack shuffling problems
    Rajabi, Parisa
    Moslehi, Ghasem
    Reisi-Nafchi, Mohammad
    APPLIED MATHEMATICAL MODELLING, 2022, 109 : 775 - 796
  • [8] Amplification by Shuffling without Shuffling
    Balle, Borja
    Bell, James
    Gascon, Adria
    PROCEEDINGS OF THE 2023 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2023, 2023, : 2292 - 2305
  • [9] A Genetic Algorithm with Exon Shuffling Crossover for Hard Bin Packing Problems
    Rohlfshagen, Philipp
    Bullinaria, John A.
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1365 - 1371
  • [10] PROBLEMS OF CREATING AND CONTROLLING THE FLOW OF SINGLE COPYING DOCUMENTS - STUDIES AND RESULTS
    GOLDGAMER, GI
    NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 1-ORGANIZATSIYA I METODIKA INFORMATSIONNOI RABOTY, 1983, (02): : 3 - 8
12345