Search results for " natural language"

showing 10 items of 192 documents

A NEW COMPLEXITY FUNCTION FOR WORDS BASED ON PERIODICITY

2013

Motivated by the extension of the critical factorization theorem to infinite words, we study the (local) periodicity function, i.e. the function that, for any position in a word, gives the size of the shortest square centered in that position. We prove that this function characterizes any binary word up to exchange of letters. We then introduce a new complexity function for words (the periodicity complexity) that, for any position in the word, gives the average value of the periodicity function up to that position. The new complexity function is independent from the other commonly used complexity measures as, for instance, the factor complexity. Indeed, whereas any infinite word with bound…

Average-case complexityDiscrete mathematicsFibonacci numberSettore INF/01 - InformaticaGeneral Mathematicscomplexity functionComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Function (mathematics)periodicitycritical factorization theoremCombinatoricsComplexity indexCombinatorics on wordsBounded functionComplexity functionComputer Science::Formal Languages and Automata TheoryWord (computer architecture)Combinatorics on wordMathematicsInternational Journal of Algebra and Computation
researchProduct

Polarization Modulation Instability in All-Normal Dispersion Microstructured Optical Fibers with Quasi-Continuous 1064 nm Pump

2019

Polarization modulation instability (PMI) is a form of modulation instability that can exist in weakly birefringent optical fibers [1]. Sidebands can be generated by this effect when a polarization mode of the birefringent fiber is excited with an intense optical pump. The polarization state of the sidebands is orthogonal to the polarization of the pump signal. PMI has been observed in microstructured optical fibers (MOFs). PMI was reported in a large-air-filling fraction MOF that was pumped in the normal dispersion regime with visible light [2]. The coherent degradation of femtosecond supercontinuum light generated in all-normal dispersion (ANDi) MOFs due to PMI was recently investigated […

BirefringenceOptical fiberMaterials sciencebusiness.industryComputer Science::Information RetrievalPhysics::OpticsComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Polarization (waves)Supercontinuumlaw.inventionOptical pumpinglawPicosecondExcited stateFemtosecondOptoelectronicsbusiness2019 Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)
researchProduct

Form factors of the isovector scalar current and the ηπ scattering phase shifts

2015

33 pages.- 14 figures.- v2: Some clarifications and corrections of typos

Chiral perturbation theoryFinal state interactionPhysics and Astronomy (miscellaneous)Scalar (mathematics)01 natural sciencesMatrix (mathematics)Quantum mechanicsChiral perturbation theory0103 physical sciencesComputer Science::General LiteratureOrder (group theory)010306 general physicsNuclear ExperimentEngineering (miscellaneous)ComputingMilieux_MISCELLANEOUSMathematical physicsPhysicsIsovectorUnitarity010308 nuclear & particles physicsComputer Science::Information RetrievalAstrophysics::Instrumentation and Methods for AstrophysicsForm factor (quantum field theory)Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Scattering amplitudeTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES[PHYS.HPHE]Physics [physics]/High Energy Physics - Phenomenology [hep-ph]ComputingMethodologies_DOCUMENTANDTEXTPROCESSINGHigh Energy Physics::Experiment
researchProduct

Blow-up collocation solutions of nonlinear homogeneous Volterra integral equations

2011

In this paper, collocation methods are used for detecting blow-up solutions of nonlinear homogeneous Volterra-Hammerstein integral equations. To do this, we introduce the concept of "blow-up collocation solution" and analyze numerically some blow-up time estimates using collocation methods in particular examples where previous results about existence and uniqueness can be applied. Finally, we discuss the relationships between necessary conditions for blow-up of collocation solutions and exact solutions.

CollocationApplied MathematicsMathematical analysisMathematics::Analysis of PDEsComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Numerical Analysis (math.NA)Volterra integral equationIntegral equationMathematics::Numerical AnalysisComputational MathematicsNonlinear systemsymbols.namesakeMathematics - Analysis of PDEs45D05 45G10 65R20 34A12HomogeneousComputer Science::Computational Engineering Finance and ScienceCollocation methodFOS: MathematicssymbolsOrthogonal collocationUniquenessMathematics - Numerical AnalysisAnalysis of PDEs (math.AP)Mathematics
researchProduct

Languages with mismatches

2007

AbstractIn this paper we study some combinatorial properties of a class of languages that represent sets of words occurring in a text S up to some errors. More precisely, we consider sets of words that occur in a text S with k mismatches in any window of size r. The study of this class of languages mainly focuses both on a parameter, called repetition index, and on the set of the minimal forbidden words of the language of factors of S with errors. The repetition index of a string S is defined as the smallest integer such that all strings of this length occur at most in a unique position of the text S up to errors. We prove that there is a strong relation between the repetition index of S an…

Combinatorics on wordsApproximate string matchingGeneral Computer ScienceRepetition (rhetorical device)String (computer science)Search engine indexingComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Approximate string matchingData structureTheoretical Computer ScienceCombinatoricsSet (abstract data type)Formal languagesCombinatorics on words Formal languages Approximate string matching IndexingIndexingWord (group theory)MathematicsInteger (computer science)Computer Science(all)Theoretical Computer Science
researchProduct

Balance Properties and Distribution of Squares in Circular Words

2008

We study balance properties of circular words over alphabets of size greater than two. We give some new characterizations of balanced words connected to the Kawasaki-Ising model and to the notion of derivative of a word. Moreover we consider two different generalizations of the notion of balance, and we find some relations between them. Some of our results can be generalised to non periodic infinite words as well.

CombinatoricsBalance (metaphysics)Distribution (number theory)Settore INF/01 - InformaticaComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Combinatoria delle Parole Parole Sturmiane parole circolari Parole BilanciateComputer Science::Formal Languages and Automata TheoryBinary alphabetWord (group theory)Mathematics
researchProduct

Periodic Orbits in the Isosceles Three-Body Problem

1991

The Saturn’s satellites Janus and Epimetheus are the first known bodies in the Solar System that has horseshoe orbits in a frame that rotates with uniform angular velocity. Both satellites have similar masses and orbital elements when they are far from one another. Moreover, their orbits are nearly symmetric. In fact, in the past, they have been identify as a unique satellite and afterwards, some mathematical theories about their orbits has been necessaries to understand why they do not collide. In particular, the interest in planar three-body problem with two small masses has increased6. We assume that the two small masses have similar symmetric initial conditions. The aim of this paper is…

CombinatoricsPhysicsComputer Science::Information RetrievalIsosceles trianglePeriodic orbitsMotion (geometry)Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Three-body problem
researchProduct

L'estrazione automatica dei ruoli semantici corradicali. The importance of being Cognate

2022

This study will introduce a tool – termed NLPYTALY – for the automatictreatment of naturally-occurring texts in Italian. The tool distinguishesconstructs with an ordinary verb from those with a support verb. Mean-ing is rendered by using cognate (i.e. etymologically related) semantic roles (CSR), which differ from other roles because they are expressed withthe content morpheme of the predicate licensing arguments. CSRs offer anumber of advantages: they can be semi-automatically derived and use the who-does-what model. Besides, they facilitate the detection of anaphoric chains and produce a foreground/background opposition of the namedentities. Finally, they permit the construction of a chro…

Computational linguistics natural language understanding semantic roles non-verbal predication automatic text summarizationSettore L-LIN/01 - Glottologia E Linguistica
researchProduct

Exploring Lightweight Deep Learning Solution for Malware Detection in IoT Constraint Environment

2022

The present era is facing the industrial revolution. Machine-to-Machine (M2M) communication paradigm is becoming prevalent. Resultantly, the computational capabilities are being embedded in everyday objects called things. When connected to the internet, these things create an Internet of Things (IoT). However, the things are resource-constrained devices that have limited computational power. The connectivity of the things with the internet raises the challenges of the security. The user sensitive information processed by the things is also susceptible to the trusability issues. Therefore, the proliferation of cybersecurity risks and malware threat increases the need for enhanced security in…

Computer Networks and CommunicationsHardware and ArchitectureControl and Systems EngineeringSignal ProcessingElectrical and Electronic EngineeringInternet of Things; deep learning; natural language processing; RNN; LSTM; malware detectionVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420Electronics; Volume 11; Issue 24; Pages: 4147
researchProduct

Una Aportación A La Lingüística: Los Sonidos Del Habla Y Su Organización Funcional

2007

The aim of this paper is to make a contribution to the study of the functional organization of phonological units, by assuming the theoretical and methodological perspective of mathematical Chaos Theory. Indexes of structuration and redundancy of the systems that contain these kinds of units are defined and a sample of languages is analyzed following this criterion. The treatment of the data in statistical terms, i.e. the number of phonological units of a language, indexes of structuration and the relationship between the number of phonological units and indexes of structuration, reveals a meaningful distance to normal distribution. The treatment of the data by means of Lyapunov test permit…

Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
researchProduct