Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ arXiv.org e-Print Ar...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Theoretical Computer Science
Article . 2016 . Peer-reviewed
License: Elsevier Non-Commercial
HAL - UPEC / UPEM
Article . 2016
Data sources: HAL - UPEC / UPEM
https://doi.org/10.1007/978-3-...
Part of book or chapter of book . 2014 . Peer-reviewed
Data sources: Crossref
versions View all 16 versions

Sofic-Dyck Shifts

Authors: Béal, Marie-Pierre; Blockelet, Michel; Dima, Catalin;
Abstract

We define the class of sofic-Dyck shifts which extends the class of Markov-Dyck shifts introduced by Krieger and Matsumoto. The class of sofic-Dyck shifts is a particular class of shifts of sequences whose finite factors are unambiguous context-free languages. We show that it corresponds exactly to shifts of sequences whose set of factors is a visibly pushdown language. We give an expression of the zeta function of a sofic-Dyck shift which has a deterministic presentation.

Country
France
Subjects by Vocabulary

Microsoft Academic Graph classification: Class (set theory) Symbolic dynamics Topological entropy Set (abstract data type) Combinatorics symbols.namesake Mathematics Discrete mathematics Expression (computer science) Expression (mathematics) Riemann zeta function Inverse semigroup symbols

Keywords

General Computer Science, visibly pushdown language, visibly pushdown automaton, Computer Science - Formal Languages and Automata Theory, Markov-Dyck shift, [INFO] Computer Science [cs], Dyck shift, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], sofic shift, Theoretical Computer Science, symbolic dynamics, [ INFO.INFO-CL ] Computer Science [cs]/Computation and Language [cs.CL], [INFO]Computer Science [cs], sofic-Dyck shift, zeta function, Computer Science - Discrete Mathematics

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    8
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
  • citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    8
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    Powered byBIP!BIP!
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
8
Average
Average
Average
Green
hybrid
Related to Research communities
Neuroinformatics
moresidebar

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.