English
Related papers

Related papers: IG Parser: A Software Package for the Encoding of …

200 papers

While mechanistic interpretability tools like Sparse Autoencoders (SAEs) can uncover meaningful features within Large Language Models (LLMs), a critical gap remains in transforming these insights into practical actions for model…

Artificial Intelligence · Computer Science 2026-04-29 Ling Shi , Xinwei Wu , Xiaohu Zhao , Hao Wang , Heng Liu , Yangyang Liu , Linlong Xu , Longyue Wang , Deyi Xiong , Weihua Luo

Language models (LMs) can perform complex reasoning either end-to-end, with hidden latent state, or compositionally, with transparent intermediate state. Composition offers benefits for interpretability and safety, but may need workflow…

Computation and Language · Computer Science 2023-01-06 Justin Reppert , Ben Rachbach , Charlie George , Luke Stebbing , Jungwon Byun , Maggie Appleton , Andreas Stuhlmüller

The Interpretable Generalization (IG) mechanism recently published in IEEE Transactions on Information Forensics and Security delivers state-of-the-art, evidence-based intrusion detection by discovering coherent normal and attack patterns…

Cryptography and Security · Computer Science 2025-07-22 Shu-Ting Huang , Wen-Cheng Chung , Hao-Ting Pai

This paper introduces an objective metric for evaluating a parsing scheme. It is based on Shannon's original work with letter sequences, which can be extended to part-of-speech tag sequences. It is shown that this regular language is an…

cmp-lg · Computer Science 2008-02-03 Caroline Lyon , Stephen Brown

Handling implicit language is essential for natural language processing systems to achieve precise text understanding and facilitate natural interactions with users. Despite its importance, the absence of a metric for accurately measuring…

Computation and Language · Computer Science 2025-02-25 Yuxin Wang , Xiaomeng Zhu , Weimin Lyu , Saeed Hassanpour , Soroush Vosoughi

Program synthesis of general-purpose source code from natural language specifications is challenging due to the need to reason about high-level patterns in the target program and low-level implementation details at the same time. In this…

Machine Learning · Computer Science 2019-11-06 Richard Shin , Miltiadis Allamanis , Marc Brockschmidt , Oleksandr Polozov

We present a novel approach to construction of a formal semantics for a programming language. Our approach, using a parametric denotational semantics, allows the semantics to be easily extended to support new language features, and…

Programming Languages · Computer Science 2018-12-04 In-Ho Yi

In Isabelle/HOL, declarative proofs written in the Isar language are widely appreciated for their readability and robustness. However, some users may prefer writing procedural "apply-style" proof scripts since they enable rapid exploration…

Logic in Computer Science · Computer Science 2026-03-10 Sage Binder , Hanna Lachnitt , Katherine Kosaian

In this paper, we discuss Semantic Construction Grammar (SCG), a system developed over the past several years to facilitate translation between natural language and logical representations. Crucially, SCG is designed to support a variety of…

Computation and Language · Computer Science 2021-12-13 Dave Schneider , Michael Witbrock

We introduce Ideograph, a language for expressing and manipulating structured data. Its types describe kinds of structures, such as natural numbers, lists, multisets, binary trees, syntax trees with variable binding, directed multigraphs,…

Programming Languages · Computer Science 2023-03-29 Stephen Mell , Osbert Bastani , Steve Zdancewic

Law at large underpins modern society, codifying and governing many aspects of citizens' daily lives. Oftentimes, law is subject to interpretation, debate and challenges throughout various courts and jurisdictions. But in some other areas,…

Programming Languages · Computer Science 2021-07-06 Denis Merigoux , Nicolas Chataing , Jonathan Protzenko

As the Metaverse continues to grow, the need for efficient communication and intelligent content generation becomes increasingly important. Semantic communication focuses on conveying meaning and understanding from user inputs, while…

Human-Computer Interaction · Computer Science 2023-07-25 Yijing Lin , Zhipeng Gao , Hongyang Du , Dusit Niyato , Jiawen Kang , Abbas Jamalipour , Xuemin Sherman Shen

We report on implementing graph grammars for intelligence analysis in OCaml. Graph grammars are represented as elements of an algebraic data type in OCaml. In addition to algebraic data types, we use other concepts from functional…

Programming Languages · Computer Science 2016-06-06 Rod Moten , Kemafor Anyanwu-Ogan , Sahibi Miranshah

Retrieval-Augmented Generation (RAG) systems are widely used across various industries for querying closed-domain and in-house knowledge bases. However, evaluating these systems presents significant challenges due to the private nature of…

Computation and Language · Computer Science 2024-10-24 Xinzhe Li , Ming Liu , Shang Gao

We present GrammarTagger, an open-source grammar profiler which, given an input text, identifies grammatical features useful for language education. The model architecture enables it to learn from a small amount of texts annotated with…

Computation and Language · Computer Science 2021-04-08 Masato Hagiwara , Joshua Tanner , Keisuke Sakaguchi

There are so many libraries of visualization components nowadays with their APIs often different from one another. Could these components be more similar, both in terms of the APIs and common functionalities? For someone who is developing a…

Human-Computer Interaction · Computer Science 2020-09-03 Krist Wongsuphasawat

To counter fragmented, high-risk adoption of commercial AI tools, we built and ran an institutional AI platform in a six-month, 300-user pilot, showing that a university of applied sciences can offer advanced AI with fair access,…

Computers and Society · Computer Science 2025-12-11 Ruud Huijts , Koen Suilen

The aim of this paper is to define a dependency grammar framework which is both linguistically motivated and computationally parsable. See the demo at http://www.conexor.fi/analysers.html#testing

cmp-lg · Computer Science 2007-05-23 Timo Jarvinen , Pasi Tapanainen

The nonliteral interpretation of a text is hard to be understood by machine models due to its high context-sensitivity and heavy usage of figurative language. In this study, inspired by human reading comprehension, we propose a novel,…

Computation and Language · Computer Science 2020-01-17 Guoxiu He , Zhe Gao , Zhuoren Jiang , Yangyang Kang , Changlong Sun , Xiaozhong Liu , Wei Lu

In this paper, we present TILT, a transparency information language and toolkit explicitly designed to represent and process transparency information in line with the requirements of the GDPR and allowing for a more automated and adaptive…

Computers and Society · Computer Science 2022-09-26 Elias Grünewald , Frank Pallas