Search results for " Languages"

showing 10 items of 1859 documents

A Fast Algorithm Finding the Shortest Reset Words

2013

In this paper we present a new fast algorithm for finding minimal reset words for finite synchronizing automata, which is a problem appearing in many practical applications. The problem is known to be computationally hard, so our algorithm is exponential in the worst case, but it is faster than the algorithms used so far and it performs well on average. The main idea is to use a bidirectional BFS and radix (Patricia) tries to store and compare subsets. Also a number of heuristics are applied. We give both theoretical and practical arguments showing that the effective branching factor is considerably reduced. As a practical test we perform an experimental study of the length of the shortest …

Computer scienceBranching factorSynchronizing wordApproxHeuristicsReset (computing)AlgorithmComputer Science::Formal Languages and Automata TheoryWord (computer architecture)AutomatonExponential function
researchProduct

Integer Weighted Regression Tsetlin Machines

2020

The Regression Tsetlin Machine (RTM) addresses the lack of interpretability impeding state-of-the-art nonlinear regression models. It does this by using conjunctive clauses in propositional logic to capture the underlying non-linear frequent patterns in the data. These, in turn, are combined into a continuous output through summation, akin to a linear regression function, however, with non-linear components and binary weights. However, the resolution of the RTM output is proportional to the number of clauses employed. This means that computation cost increases with resolution. To address this problem, we here introduce integer weighted RTM clauses. Our integer weighted clause is a compact r…

Computer scienceComputationBinary numberResolution (logic)Representation (mathematics)Nonlinear regressionUnit-weighted regressionAlgorithmComputer Science::Formal Languages and Automata TheoryInteger (computer science)Interpretability
researchProduct

Case and Contact Linguistics

2012

Abstract Language contact affects case categories in various ways. This article examines the effects of contacts between linguistic codes (languages, unrelated or related, or language varieties): changes in one code on the model of another. It deals with inflectional case markers, affixes, and adpositions from which they evolve. Though most adpositions express more specific relations, some are relatively desemanticised. Affixes and case-like adpositions may fulfil similar functions; the close correspondences between Dravidian case suffixes and Indic postpositions. Case markers and case functions are acquired through what is called ‘borrowing’, ‘diffusion’, ‘transfer’, ‘interference’, ‘repli…

Computer scienceLanguage contactSyncretism (linguistics)PolysemyTurkic languagesGrammaticalizationLinguisticsReplication (computing)
researchProduct

Towards Diagrammatic Patterns

2008

This article presents the idea that the graphical representation (concrete syntax) of a visual language can be specified based on some pre-defined diagrammatic patterns. A diagram from the Specification and Description Language (SDL) is used as illustration.

Computer scienceProgramming languagebusiness.industryObject languageComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Specification languagecomputer.software_genreSpecification and Description LanguageVisual languageDiagrammatic reasoningLanguage Of Temporal Ordering SpecificationUniversal Networking LanguageSoftware_SOFTWAREENGINEERINGProgramming language specificationComputer Science::Programming LanguagesArtificial intelligencebusinesscomputerNatural language processingcomputer.programming_language
researchProduct

A Musical Pattern Discovery System Founded on a Modeling of Listening Strategies

2004

Music is a domain of expression that conveys a paramount degree of complexity. The musical surface, composed of a multitude of notes, results from the elaboration of numerous structures of different types and sizes. The composer constructs this structural complexity in a more or less explicit way. The listener, faced by such a complex phenomenon, is able to reconstruct only a limited part of it, mostly in a non-explicit way. One particular aim of music analysis is to objectify such complexity, thus offering to the listener a tool for enriching the appreciation of music (Lartillot and SaintJames, 2004). The trouble is, traditional musical analysis, although offering a valuable understanding …

Computer scienceSpeech recognitionMusical050105 experimental psychology060404 music[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI][INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing[STAT.ML]Statistics [stat]/Machine Learning [stat.ML][INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]Media Technology0501 psychology and cognitive sciencesSet (psychology)Musical formCognitive scienceStructure (mathematical logic)[INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL][SHS.MUSIQ]Humanities and Social Sciences/Musicology and performing arts05 social sciences06 humanities and the artsData structureComputer Science ApplicationsExpression (architecture)Music theory[INFO.INFO-SD]Computer Science [cs]/Sound [cs.SD]NA0604 artsMusicMusical analysis
researchProduct

Does training in syllable recognition improve reading speed? A computer-based trial with poor readers from second and third grade.

2013

Repeated reading of infrequent syllables has been shown to increase reading speed at the word level in a transparent orthography. This study confirms these results with a computer-based training method and extends them by comparing the training effects of short syllables and long frequent and infrequent syllables, controlling for rapid automatized naming. Our results, based on a sample of 150 poor readers of Finnish, showed clear gains in reading speed regarding all trained syllables, but a transfer effect to the word level was evident only in the case of long infrequent syllables. Rapid automatized naming was associated with initial reading speed, but not with the training effect. peerRevi…

Computer scienceSpeech recognitionmedia_common.quotation_subjectEducationrapid automatized namingcomputerized trainingreading speedReading (process)nopea nimeäminenFinno-Ugric languageslukemisvaikeusta516syllablesRapid automatized namingta515interventiomedia_commontavutreading disabilityTraining (meteorology)Training effectreading fluencyTransfer of trainingPsychology (miscellaneous)lukemisen sujuvuusSyllableOrthography
researchProduct

Mediated learning materials: visibility checks in telepresence robot mediated classroom interaction

2021

Videoconferencing is increasingly used in education as a way to support distance learning. This article contributes to the emerging interactional literature on video-mediated educational interaction by exploring how a telepresence robot is used to facilitate remote participation in university-level foreign language teaching. A telepresence robot differs from commonly used videoconferencing set-ups in that it allows mobility and remote camera control. A remote student can thus move a classroom-based robot from a distance in order to shift attention between people, objects and environmental structures during classroom activities. Using multimodal conversation analysis, we focus on how partici…

Computer scienceTeaching methodDistance educationComputer-Assisted Instructionluokkatyöskentelycomputer.software_genreEducationMultimodalityVideoconferencingHuman–computer interactionetäosallistuminenvideoneuvottelutlearning materialsmultimodalitymultimodaalisuusoppimateriaali060201 languages & linguisticsTeleroboticskieltenopetus4. Education05 social sciencesVisibility (geometry)Educational technology050301 educationvideo-mediated interaction06 humanities and the artstelepresence robotcomputer-assisted language learning0602 languages and literaturerobotitclassroom interaction516 Educational sciences0503 educationcomputer
researchProduct

Systems thinking and its contribution to understanding future designer thinking

2017

Design is changing in a radical way. The object of design is transforming from tangible objects into services and furthermore, into systems. Increasingly, new insights arise from the interfaces between diverse disciplines – such as art, science and technology – which through various discourses and paradigms have been specialized and driven apart. This discussion paper pinpoints the so-called systems thinkers, hybrid-people, whose methods and habits of work are constituted by the reconciliation of different disciplines. The article aims to bring more understanding to the kind of thinking that is needed in the complex and dynamic environment in which we create and use design today. This discu…

Computer sciencefuture designmedia_common.quotation_subjectmonialaisuusArts and Humanities (miscellaneous)Multidisciplinary approachHuman–computer interactionluovuusSystems thinkingsysteemiajattelucreativitymedia_common060201 languages & linguisticsta113systems thinking06 humanities and the artsCreativityComputer Graphics and Computer-Aided DesignObject (philosophy)0602 languages and literatureSystems engineeringSystematic processdesigner thinkingmultidisciplinaryCritical systems thinkingEuropean Academy of Design Conference
researchProduct

Knowledge-based verification of concatenative programming patterns inspired by natural language for resource-constrained embedded devices

2020

We propose a methodology to verify applications developed following programming patterns inspired by natural language that interact with physical environments and run on resource-constrained interconnected devices. Natural language patterns allow for the reduction of intermediate abstraction layers to map physical domain concepts into executable code avoiding the recourse to ontologies, which would need to be shared, kept up to date, and synchronized across a set of devices. Moreover, the computational paradigm we use for effective distributed execution of symbolic code on resource-constrained devices encourages the adoption of such patterns. The methodology is supported by a rule-based sys…

Computer scienceinternet of thing02 engineering and technologycomputer.software_genrelcsh:Chemical technologyBiochemistryOracleArticleAnalytical ChemistryDomain (software engineering)Softwarewireless sensor network0202 electrical engineering electronic engineering information engineeringlcsh:TP1-1185Electrical and Electronic Engineeringdistributed programmingwireless sensor networksEmbedded systemInstrumentationAbstraction (linguistics)concatenative languagessymbolic programmingSettore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniSymbolic programmingProgramming languagebusiness.industryRuntime verification020206 networking & telecommunications020207 software engineeringcomputer.file_formatforthinternet of thingsAtomic and Molecular Physics and Opticsconcatenative languageProgramming patternsembedded systemsExecutablebusinesscomputerNatural language
researchProduct

The Multimodality of Digital Longform Journalism

2016

Digital longform journalism has recently attracted increased attention among both academics and professionals. This study contributes to the growing body of research by dissecting the multimodal structure of digital longform journalism, that is, how the emerging genre combines written language, photography, short videos, maps and other graphical elements, and joins them together into a seamless narrative using subtle transitions. The data consist of 12 longform articles published in 2012–2013, which have been annotated for their visual and verbal content, their underlying principle of organization and the transitions that hold between them. The annotation is stored into a digital corpus, wh…

Computer scienceta6121050801 communication & media studiescomputer.software_genreMultimodalityWorld Wide WebAnnotation0508 media and communicationsNarrativeta518multimodalitymultimodaalisuus060201 languages & linguisticsStructure (mathematical logic)multimedia journalismMultimediaCommunication05 social sciencesPhotography06 humanities and the artsNew media0602 languages and literatureJournalismWritten languagenew mediauusmediacomputerdigital longform journalismDigital Journalism
researchProduct