Results 1 to 10 of about 9,295 (166)
Sorting by Prefix Reversals and Prefix Transpositions
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ulisses Dias, Zanoni Dias
exaly +3 more sources
On prefix normal words and prefix normal forms
Theoretical Computer Science, 2017 A $1$-prefix normal word is a binary word with the property that no factor has more $1$s than the prefix of the same length; a $0$-prefix normal word is defined analogously. These words arise in the context of indexed binary jumbled pattern matching, where the aim is to decide whether a word has a factor with a given number of $1$s and $0$s (a given ...
Joe Sawada +2 more
exaly +3 more sources
Borders, palindrome prefixes, and square prefixes [PDF]
Information Processing Letters, 2021 We show that the number of length-n words over a k-letter alphabet having no even palindromic prefix is the same as the number of length-n unbordered words, by constructing an explicit bijection between the two sets. A slightly different but analogous result holds for those words having no odd palindromic prefix.
Daniel Gabric, Jeffrey O. Shallit
openaire +3 more sources
Nominal categorial prefixes in the Boro Part of the Sal languages
Himalayan Linguistics, 2023 Many different kinds of nominal categorial prefixes are employed in the Bodo, Dimasa, Kokborok and Tiwa languages, such as classifier prefixes, class prefixes, genus prefixes, person possessive prefixes, body part prefixes, nominalizing prefixes ...
Aleendra Brahma
doaj +1 more source
A geolinguistic study of directional prefixes in the Qiangic language area
Himalayan Linguistics, 2020 This study examines directional prefixes in Qiangic languages from a geolinguistic perspective. Among Qiangic languages, the northern languages tend to have more directional prefixes. This fact suggests the areal development of directional prefixes.
Satoko Shirai
doaj +1 more source
On sequential composition, action prefixes and process prefix [PDF]
Formal Aspects of Computing, 1994 Abstract We illustrate the difference between sequential composition in process algebra axiomatisations like ACP and action prefixing in process calculi like CCS. We define both early and late input in a general framework extending ACP, and consider various subalgebras, some very close to value passing CCS, another one close to CSP.
Baeten, J.C.M., Bergstra, J.A.
openaire +6 more sources
Derivational Morphology in Agrammatic Aphasia: A Comparison Between Prefixed and Suffixed Words
Frontiers in Psychology, 2020 Although a relatively large number of studies on acquired language impairments have tested the case of derivational morphology, none of these have specifically investigated whether there are differences in how prefixed and suffixed derived words are ...
Laura Anna Ciaccio +3 more
doaj +1 more source
Los prefijos intensivos del español: caracterización morfo-semántica
Estudios de Lingüística, 1998 In this paper, we take into account the meaning Spanish intensivo prefixes provide for derived items, the restrictions that operate in this derivative process as well as the morphological characterization of these elements in Spanish prefix ...
Josefa Martín García
doaj +1 more source
Four Ways to Get Tangled Up in Russian
Poljarnyj Vestnik: Norwegian Journal of Slavic Studies, 2014 In this paper I will analyze the four Natural Perfectives of the simplex verb путатьipf ‘tangle up’, namely впутатьpf, спутатьpf, перепутатьpf and запутатьpf. According to Janda et al. (2013:103), “prefix variation” is a phenomenon that applies to 27% of
Maria Nordrum
doaj +1 more source
When the prefixes meet the suffixes
Nordlyd: Tromsø University Working Papers on Language & Linguistics, 2005 This paper explores the different interpretations the prefix po- in Polish gets depending on what kind of stem it attaches to. Thus, I show that the distinction between high and low suffixing verbalizers correlates with a distinction within the prefixal ...
Patrycja Jabłońska
doaj +1 more source