We propose a strong non-overlapping set of Dyck paths having variable length. First, we construct a set starting from an elevated Dyck path by cutting it in a specific point and inserting suitable Dyck paths (not too long..) in this cutting point. Then, we increase the cardinality of the set by replacing the first and the second factor of the original elevated Dyck path with suitable sets of prefixes and suffixes.
A Strong Non-overlapping Dyck Code / Barcucci E.; Bernini A.; Pinzani R.. - STAMPA. - 12811:(2021), pp. 43-53. (Intervento presentato al convegno 25th International Conference on Developments in Language Theory, DLT 2021 tenutosi a Porto (Portogallo) nel 16 - 20 Agosto, 2021) [10.1007/978-3-030-81508-0_4].
A Strong Non-overlapping Dyck Code
Barcucci E.;Bernini A.
;Pinzani R.
2021
Abstract
We propose a strong non-overlapping set of Dyck paths having variable length. First, we construct a set starting from an elevated Dyck path by cutting it in a specific point and inserting suitable Dyck paths (not too long..) in this cutting point. Then, we increase the cardinality of the set by replacing the first and the second factor of the original elevated Dyck path with suitable sets of prefixes and suffixes.
| File | Dimensione | Formato | |
|---|---|---|---|
|
Proof_Author_da_LNCS.pdf
Accesso chiuso
Descrizione: Author Proof
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
352.75 kB
Formato
Adobe PDF
|
352.75 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
