English
Related papers

Related papers: Interaction Grammars

200 papers

I introduce a formalism for representing the syntax of recursively structured graph-like patterns. It does not use production rules, like a conventional graph grammar, but represents the syntactic structure in a more direct and declarative…

Formal Languages and Automata Theory · Computer Science 2025-04-25 Peter Fletcher

This study employs a knowledge intensive corpus analysis to identify the elements of the communicative context which can be used to determine the appropriate lexical and grammatical form of instructional texts. \ig, an instructional text…

cmp-lg · Computer Science 2008-02-03 Keith Vander Linden

We study the potential for interaction in natural language classification. We add a limited form of interaction for intent classification, where users provide an initial query using natural language, and the system asks for additional…

Computation and Language · Computer Science 2020-05-05 Lili Yu , Howard Chen , Sida Wang , Tao Lei , Yoav Artzi

File formats specify how data is encoded for persistent storage. They cannot be formalized as context-free grammars since their specifications include context-sensitive patterns such as the random access pattern and the type-length-value…

Programming Languages · Computer Science 2023-04-24 Jialun Zhang , Greg Morrisett , Gang Tan

We define a class of probabilistic models in terms of an operator algebra of stochastic processes, and a representation for this class in terms of stochastic parameterized grammars. A syntactic specification of a grammar is mapped to…

Artificial Intelligence · Computer Science 2007-05-23 Eric Mjolsness

Construction Grammar (CxG) is a paradigm from cognitive linguistics emphasising the connection between syntax and semantics. Rather than rules that operate on lexical items, it posits constructions as the central building blocks of…

Computation and Language · Computer Science 2022-10-25 Leonie Weissweiler , Valentin Hofmann , Abdullatif Köksal , Hinrich Schütze

Parsing Expression Grammars (PEGs) define languages by specifying recursive-descent parser that recognises them. The PEG formalism exhibits desirable properties, such as closure under composition, built-in disambiguation, unification of…

Programming Languages · Computer Science 2016-09-20 Nicolas Laurent , Kim Mens

Expressing the polarity of sentiment as 'positive' and 'negative' usually have limited scope compared with the intensity/degree of polarity. These two tasks (i.e. sentiment classification and sentiment intensity prediction) are closely…

Computation and Language · Computer Science 2020-02-07 Kumar Shikhar Deep , Md Shad Akhtar , Asif Ekbal , Pushpak Bhattacharyya

We propose a unified, human-readable, machine-processable novel syntax/notation designed to comprehensively describe reactions, molecules and excitation states. Our notation resolves inconsistencies in existing data representations and…

Computational Physics · Physics 2025-04-15 Dan Andrei Ciubotaru , Michele Renda , Călin Alexa

Recent approaches in Incomplete Utterance Rewriting (IUR) fail to capture the source of important words, which is crucial to edit the incomplete utterance, and introduce words from irrelevant utterances. We propose a novel and effective…

Computation and Language · Computer Science 2024-01-09 Haowei Du , Dinghao Zhang , Chen Li , Yang Li , Dongyan Zhao

Grammar refers to the system of rules that governs the structural organization and the semantic relations among linguistic units such as sentences, phrases, and words within a given language. In natural language processing, there remains a…

Computation and Language · Computer Science 2026-02-24 Lujun Li , Yewei Song , Lama Sleem , Yiqun Wang , Yangjie Xu , Cedric Lothritz , Niccolo Gentile , Radu State , Tegawende F. Bissyande , Jacques Klein

A theory of interlanguage (IL) lexicons is outlined, with emphasis on IL lexical entries, based on the HPSG notion of lexical sign. This theory accounts for idiosyncratic or lexical transfer of syntactic subcategorisation and idioms from…

cmp-lg · Computer Science 2016-08-31 Atle Ro

Group polarization, the phenomenon where individuals become more extreme after interacting, has been gaining attention, especially with the rise of social media shaping people's opinions. Recent interest has emerged in formal reasoning…

Logic in Computer Science · Computer Science 2024-05-03 Robert Freiman , Carlos Olarte , Elaine Pimentel , Christian G. Fermüller

Grammatical relationships are an important level of natural language processing. We present a trainable approach to find these relationships through transformation sequences and error-driven learning. Our approach finds grammatical…

Computation and Language · Computer Science 2007-05-23 Lisa Ferro , Marc Vilain , Alexander Yeh

We present a hybrid statistical and grammar-based system for surface natural language generation (NLG) that uses grammar rules, conditions on using those grammar rules, and corpus statistics to determine the word order. We also describe how…

Computation and Language · Computer Science 2007-05-23 Adwait Ratnaparkhi

Information forms the basis for all human behavior, including the ubiquitous decision-making that people constantly perform in their every day lives. It is thus the mission of researchers to understand how humans process information to…

Computation and Language · Computer Science 2019-03-06 Nicolas Pröllochs , Stefan Feuerriegel , Dirk Neumann

Robots are widely collaborating with human users in diferent tasks that require high-level cognitive functions to make them able to discover the surrounding environment. A difcult challenge that we briefy highlight in this short paper is…

Computation and Language · Computer Science 2020-03-16 Amir Aly , Tadahiro Taniguchi

Current studies of bias in NLP rely mainly on identifying (unwanted or negative) bias towards a specific demographic group. While this has led to progress recognizing and mitigating negative bias, and having a clear notion of the targeted…

Computation and Language · Computer Science 2026-04-17 Venkata S Govindarajan , Katherine Atwell , Barea Sinno , Malihe Alikhani , David I. Beaver , Junyi Jessy Li

Grammatic is a tool for grammar definition and manipulation aimed to improve modularity and reuse of grammars and related development artifacts. It is independent from parsing technology and any other details of target system…

Programming Languages · Computer Science 2009-01-19 Andrey Breslav

In this paper we present a fully lexicalized grammar formalism as a particularly attractive framework for the specification of natural language grammars. We discuss in detail Feature-based, Lexicalized Tree Adjoining Grammars (FB-LTAGs), a…

cmp-lg · Computer Science 2008-02-03 B. Srinivas , Dania Egedi , Christy Doran , Tilman Becker