English
Related papers

Related papers: Co-Occurrence Patterns in the Voynich Manuscript

200 papers

The avoidability, or unavoidability of patterns in words over finite alphabets has been studied extensively. A word (pattern) over a finite set is said to be unavoidable if, for all but finitely many words, there exists a morphism mapping…

Formal Languages and Automata Theory · Computer Science 2019-07-16 Paul Sauer

Naturally-occurring instances of linguistic phenomena are important both for training and for evaluating automatic processes on text. When available in large quantities, they also prove interesting material for linguistic studies. In this…

Computation and Language · Computer Science 2022-02-28 Aurélien Max , Guillaume Wisniewski

Corpus-based statistical analysis plays a significant role in linguistic research, and ample evidence has shown that different languages exhibit some common laws. Studies have found that letters in some alphabetic writing languages have…

Computation and Language · Computer Science 2020-06-03 Qinghua Chen , Yan Wang , Mengmeng Wang , Xiaomeng Li

Machine-translated text plays an important role in modern life by smoothing communication from various communities using different languages. However, unnatural translation may lead to misunderstanding, a detector is thus needed to avoid…

Computation and Language · Computer Science 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

Defining the biperiodic Fibonacci words as a class of words over the alphabet $\{0,1\}$, and two specializations the $k-$Fibonacci and classical Fibonacci words, we provide a self-similar decomposition of these words into overlapping words…

Combinatorics · Mathematics 2022-05-12 Darby Bortz , Nicholas Cummings , Suyi Gao , Elias Jaffe , Lan Mai , Benjamin Steinhurst , Pauline Tillotson

The study of spoken languages comprises phonology, morphology, and grammar. The languages can be classified as root languages, inflectional languages, and stem languages. In addition, languages continually change over time and space by…

Computation and Language · Computer Science 2025-11-05 Shreekanth M Prabhu , Abhisek Midya

We study the distribution and the popularity of some patterns in $k$-ary faro words, i.e. words over the alphabet $\{1, 2, \ldots, k\}$ obtained by interlacing the letters of two nondecreasing words of lengths differing by at most one. We…

Combinatorics · Mathematics 2021-05-19 Jean-Luc Baril , Alexander Burstein , Sergey Kirgizov

Stylometric analysis of medieval vernacular texts is still a significant challenge: the importance of scribal variation, be it spelling or more substantial, as well as the variants and errors introduced in the tradition, complicate the task…

Computation and Language · Computer Science 2020-12-08 Jean-Baptiste Camps , Thibault Clérice , Ariane Pinche

Departing from the postulate that Voynich Manuscript is not a hoax but rather encodes authentic contents, our article presents an evolutionary algorithm which aims to find the most optimal mapping between voynichian glyphs and candidate…

Computation and Language · Computer Science 2021-07-13 Daniel Devatman Hromada

We analysed a dataset of scientific manuscripts that were submitted to various conferences in artificial intelligence. We performed a combination of semantic, lexical and psycholinguistic analyses of the full text of the manuscripts and…

Digital Libraries · Computer Science 2020-03-05 Philippe Vincent-Lamarre , Vincent Larivière

Language similarities can be caused by genetic relatedness, areal contact, universality, or chance. Colexification, i.e. a type of similarity where a single lexical form is used to convey multiple meanings, is underexplored. In our work, we…

Computation and Language · Computer Science 2024-01-08 Yiyi Chen , Johannes Bjerva

This paper elaborates on the notion of uncertainty in the context of annotation in large text corpora, specifically focusing on (but not limited to) historical languages. Such uncertainty might be due to inherent properties of the language,…

Computation and Language · Computer Science 2021-05-31 Marie-Luis Merten , Marcel Wever , Michaela Geierhos , Doris Tophinke , Eyke Hüllermeier

Historical manuscript alignment is a widely known problem in document analysis. Finding the differences between manuscript editions is mostly done manually. In this paper, we present a writer independent deep learning model which is trained…

Computer Vision and Pattern Recognition · Computer Science 2018-06-12 Majeed Kassis , Jumana Nassour , Jihad El-Sana

Lexical co-occurrence is an important cue for detecting word associations. We present a theoretical framework for discovering statistically significant lexical co-occurrences from a given corpus. In contrast with the prevalent practice of…

Computation and Language · Computer Science 2010-09-01 Dipak Chaudhari , Om P. Damani , Srivatsan Laxman

It is now a common practice to compare models of human language processing by predicting participant reactions (such as reading times) to corpora consisting of rich naturalistic linguistic materials. However, many of the corpora used in…

Computation and Language · Computer Science 2017-08-22 Richard Futrell , Edward Gibson , Hal Tily , Idan Blank , Anastasia Vishnevetsky , Steven T. Piantadosi , Evelina Fedorenko

The study of word co-occurrence networks has attracted the attention of researchers due to their potential significance as well as applications. Understanding the structure of word co-occurrence networks is therefore important to fully…

Computation and Language · Computer Science 2024-08-20 Po-Hsuan Huang , Hsuan-Lei Shao

The forensic attribution of the handwriting in a digitized document to multiple scribes is a challenging problem of high dimensionality. Unique handwriting styles may be dissimilar in a blend of several factors including character size,…

Computer Vision and Pattern Recognition · Computer Science 2023-06-30 Sriparna Majumdar , Aaron Brick

The sound inventories of the world's languages self-organize themselves giving rise to similar cross-linguistic patterns. In this work we attempt to capture this phenomenon of self-organization, which shapes the structure of the consonant…

Physics and Society · Physics 2007-09-18 Animesh Mukherjee , Monojit Choudhury , Anupam Basu , Niloy Ganguly

We develop and explore the idea of recognition of languages (in the general sense of subsets of topological algebras) as preimages of clopen sets under continuous homomorphisms into Stone topological algebras. We obtain an Eilenberg…

Formal Languages and Automata Theory · Computer Science 2025-07-02 Jorge Almeida , Ondřej Klíma

In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriting system and argue that it can handle certain phenomena…

cmp-lg · Computer Science 2008-02-03 Owen Rambow , Giorgio Satta