Results 11 to 20 of about 1,492 (264)
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 +2 more sources
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 +5 more sources
Sorting by Prefix Reversals and Prefix Transpositions
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zanoni Dias, Ulisses Dias
openaire +2 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 ...
Peter Burcsi +4 more
openaire +2 more sources
Étude sémantique des verbes préfixés en français dans le discours médiatique sur la crise sanitaire [PDF]
Studia Romanistica, 2023 Despite the tendencies of contemporary French to limit lexical creations by derivation, verbal prefixation remains an active means of linguistic innovation, especially during periods of economic or social crises. To shed light on this phenomenon,
Lucia Ráčková, François Schmitt
doaj +1 more source
Old English nominal affixation: A structural-functional analysis*
NJES: Nordic Journal of English studies, 2016 This journal article carries out a structural-functional analysis of the formation of Old English nouns by means of affixation. The data comprise a total of 4,370 nouns which result from either prefixation or suffixation, retrieved from the lexical ...
Raquel Vea Escarza
doaj +1 more source
K vývojovým tendencím vybraných obouvidových sloves v češtině [PDF]
Časopis pro Moderní Filologii, 2020 The theoretical part of this article is focused on verbal aspect, particularly on biaspectual verbs in Czech. The creation of a perfective verb from a biaspectual verb by means of prefixation is described.
Martin Janečka , Markéta Návratová
doaj +1 more source
Theoretical implications of the prefixation of Polish change of state verbs
Open Linguistics, 2023 The text is devoted to a rarely described and analysed problem of a gap in the distribution of aspectual prefixes in Polish. Lexical prefixes do not appear as parts of word-internal morphology of synthetic change of state (COS) verbs suffixed with ...
Malicka-Kleparska Anna
doaj +1 more source
Prefixes of the Fibonacci Word
Theoretical Computer Science, 2023 Mignosi, Restivo, and Salemi (1998) proved that for all $ε> 0$ there exists an integer $N$ such that all prefixes of the Fibonacci word of length $\geq N$ contain a suffix of exponent $α^2-ε$, where $α= (1+\sqrt{5})/2$ is the golden ratio. In this note we show how to prove an explicit version of this theorem with tools from automata theory and logic.
openaire +2 more sources
Pronunciation of Prefixed Words in Speech: The Importance of Semantic and Intersubjective Parameters
Lexis: Journal in English Lexicology, 2015 The pronunciation of prefixed words in English has often been defined in terms of morphology only (see for instance Guierre [1979], Fournier [1996] or Guyot-Talbot [2003]) as follows: a separable prefix bears primary or secondary stress according to its ...
Nicolas Videau, Sylvie Hanote
doaj +1 more source