×

Found 122,526 Documents (Results 1–100)

100
MathJax

Kolmogorov complexity descriptions of the exquisite behaviors of advised deterministic pushdown automata. (English) Zbl 07571019

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 312-324 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Rational index of languages with bounded dimension of parse trees. (English) Zbl 07571015

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 263-273 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Performing regular operations with 1-limited automata. (English) Zbl 07571013

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 239-250 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

The Billaud conjecture for \(|\varSigma| = 4\), and beyond. (English) Zbl 07571011

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 213-225 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of decision problems for counter machines with applications to coding theory. (English) Zbl 07571008

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 177-188 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages. (English) Zbl 07571007

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 164-176 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Logarithmic equal-letter runs for BWT of purely morphic words. (English) Zbl 07571005

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 139-151 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Column representation of Sturmian words in cellular automata. (English) Zbl 07571004

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 127-138 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

A full characterization of Bertrand numeration systems. (English) Zbl 07571002

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 102-114 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

A survey on delegated computation. (English) Zbl 07570997

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 33-53 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Can formal languages help pangenomics to represent and analyze multiple genomes? (English) Zbl 07570995

Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 3-12 (2022).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Extended multichannel weighted Schatten \(p\)-norm minimization for color image denoising. (English) Zbl 07565318

Milman, Mario (ed.) et al., Geometric potential analysis. Selected papers based on the presentations at the special session, virtual, July 15–16 and 19, 2021. Berlin: De Gruyter. Adv. Anal. Geom. 6, 105-122 (2022).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Database

all top 5

Author

all top 5

Serial