English
Related papers

Related papers: Two-Dimensional Pattern Languages

200 papers

This paper presents an opinion on the potential of using large language models to query on both unstructured and structured data. It also outlines some research challenges related to the topic of building question-answering systems for both…

Databases · Computer Science 2023-07-07 Wang-Chiew Tan

We relativise double categories of relations to stable orthogonal factorisation systems. Furthermore, we present the characterisation of the relative double categories of relations in two ways. The first utilises a generalised comprehension…

Category Theory · Mathematics 2025-01-24 Keisuke Hoshino , Hayato Nasu

We introduce a meta-model based on formal languages, dubbed formal choreographic languages, to study message-passing systems. Our framework allows us to generalise standard constructions from the literature and to compare them. In…

Logic in Computer Science · Computer Science 2024-02-14 Franco Barbanera , Ivan Lanese , Emilio Tuosto

Artificial intelligence is making spectacular progress, and one of the best examples is the development of large language models (LLMs) such as OpenAI's GPT series. In these lectures, written for readers with a background in mathematics or…

Computation and Language · Computer Science 2023-10-09 Michael R. Douglas

Deep probabilistic programming languages try to combine the advantages of deep learning with those of probabilistic programming languages. If successful, this would be a big step forward in machine learning and programming languages.…

Artificial Intelligence · Computer Science 2018-04-19 Guillaume Baudart , Martin Hirzel , Louis Mandel

Discovering pattern sets or global patterns is an attractive issue from the pattern mining community in order to provide useful information. By combining local patterns satisfying a joint meaning, this approach produces patterns of higher…

Machine Learning · Computer Science 2011-07-19 Patrice Boizumault , Bruno Crémilleux , Mehdi Khiari , Samir Loudni , Jean-Philippe Métivier

Language transformations are algorithms that take a language specification in input, and return the language specification modified. Language transformations are useful for automatically adding features such as subtyping to programming…

Programming Languages · Computer Science 2021-08-25 Matteo Cimini , Benjamin Mourad

Multidimensional convolutional codes generalize (one dimensional) convolutional codes and they correspond under a natural duality to multidimensional systems widely studied in the systems literature.

Optimization and Control · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Paul Weiner

Large language models exhibit strong multilingual capabilities despite limited exposure to non-English data. Prior studies show that English-centric large language models map multilingual content into English-aligned representations at…

Computation and Language · Computer Science 2026-01-30 Chengzhi Zhong , Fei Cheng , Qianying Liu , Yugo Murawaki , Chenhui Chu , Sadao Kurohashi

Understanding the representations of different languages in multilingual language models is essential for comprehending their cross-lingual properties, predicting their performance on downstream tasks, and identifying any biases across…

Computation and Language · Computer Science 2023-05-16 Cheril Shah , Yashashree Chandak , Manan Suri

Recently, the focus of complex networks research has shifted from the analysis of isolated properties of a system toward a more realistic modeling of multiple phenomena - multilayer networks. Motivated by the prosperity of multilayer…

Computation and Language · Computer Science 2015-07-31 Domagoj Margan , Ana Meštrović , Sanda Martinčić-Ipšić

This paper presents a restricted form of linear indexed grammars, called even linear indexed grammars, which yield the even linear indexed languages. These languages properly contain the context-free languages and are contained in the set…

Formal Languages and Automata Theory · Computer Science 2014-08-26 Benjamin Caulfield

An evolutionary model for emergence of diversity in language is developed. We investigated the effects of two real life observations, namely, people prefer people that they communicate with well, and people interact with people that are…

Computation and Language · Computer Science 2017-07-05 Ibrahim Cimentepe , Haluk O. Bingol

We describe and analyze different approaches to represent ordinal patterns. All of these can be found in the literature. The most important representations (plus sub-classes) are compared in terms of their applicability from different…

Databases · Computer Science 2024-02-13 Alexander Schnurr , Angelika Silbernagel

String theory in two-dimensional spacetime illuminates two main threads of recent development in string theory: (1) Open/closed string duality, and (2) Tachyon condensation. In two dimensions, many aspects of these phenomena can be explored…

High Energy Physics - Theory · Physics 2007-05-23 Emil J. Martinec

Word embeddings are powerful representations that form the foundation of many natural language processing architectures, both in English and in other languages. To gain further insight into word embeddings, we explore their stability (e.g.,…

Computation and Language · Computer Science 2021-09-13 Laura Burdick , Jonathan K. Kummerfeld , Rada Mihalcea

Prompted models have demonstrated impressive few-shot learning abilities. Repeated interactions at test-time with a single model, or the composition of multiple models together, further expands capabilities. These compositions are…

Transforming a sentence into a two-dimensional (2D) representation (e.g., the table filling) has the ability to unfold a semantic plane, where an element of the plane is a word-pair representation of a sentence which may denote a possible…

Computation and Language · Computer Science 2024-04-09 Hao Wang , Yanping Chen , Weizhe Yang , Yongbin Qin , Ruizhang Huang

The growing population of L2 English speakers has increased the demand for developing automatic graders for spoken language assessment (SLA). Historically, statistical models, text encoders, and self-supervised speech models have been…

Computation and Language · Computer Science 2025-05-28 Rao Ma , Mengjie Qian , Siyuan Tang , Stefano Bannò , Kate M. Knill , Mark J. F. Gales

In this work, we introduce a new notion for representing graph classes with formal languages. In contrast to the seminal work by Kitaev and Pyatkin to represent graphs by words, we use formal binary languages in order to have a set of…

Formal Languages and Automata Theory · Computer Science 2026-04-22 Henning Fernau , Pamela Fleischmann , Kevin Mann , Silas Cato Sacher