Copertina

Measuring Grammatical Diversity from Small Corpora: Derivational Entropy Rates, Mean Length of Utterances, and Annotation Invariance

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Martin, Fermin Moscoso del Prado
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computation and Language Formal Languages and Automata Theory Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bridging the Empirical-Theoretical Gap in Neural Network Formal Language Learning Using Minimum Description Length
di: Lan, Nur, et al.
Pubblicazione: (2024)

Rauzy dimension and finite-state dimension
di: Becher, Verónica, et al.
Pubblicazione: (2024)

Multihead Finite-State Compression
di: Lutz, Neil
Pubblicazione: (2025)

The Agafonov and Schnorr-Stimm theorems for probabilistic automata
di: Bienvenu, Laurent, et al.
Pubblicazione: (2025)

Maximal Length Cellular Automata : A Survey
di: Adak, Sumit, et al.
Pubblicazione: (2024)

Constrained Multi-Tildes: Derived Term and Position Automata
di: Attou, Samira, et al.
Pubblicazione: (2024)

Entropy of pebble automata and space complexity
di: Montoya, J. Andres
Pubblicazione: (2026)

Measure Many Quantum Finite Automata on Infinite Words
di: Midya, Abhisek, et al.
Pubblicazione: (2026)

Measure-Theoretic Aspects of Star-Free and Group Languages
di: Sin'ya, Ryoma, et al.
Pubblicazione: (2025)

Stochastic Directly-Follows Process Discovery Using Grammatical Inference
di: Alkhammash, Hanan, et al.
Pubblicazione: (2023)

Efficient Runtime Verification of Real-Time Systems under Parametric Communication Delays
di: Fränzle, Martin, et al.
Pubblicazione: (2024)

Constant-Space, Constant-Randomness Verifiers with Arbitrarily Small Error
di: Gezer, M. Utkan, et al.
Pubblicazione: (2020)

Closure Properties of General Grammars -- Formally Verified
di: Dvorak, Martin, et al.
Pubblicazione: (2023)

Deciding whether an Attributed Translation can be realized by a Top-Down Transducer
di: Maneth, Sebastian, et al.
Pubblicazione: (2023)

Attributed Tree Transducers for Partial Functions
di: Maneth, Sebastian, et al.
Pubblicazione: (2024)

You May Delay, but Time Will Not: Timed Games Under Delayed Control
di: Larsen, Kim G., et al.
Pubblicazione: (2025)

Input-Driven Pushdown Automata with Translucent Input Letters
di: Kutrib, Martin, et al.
Pubblicazione: (2025)

Binary codes that do not preserve primitivity
di: Holub, Štěpán, et al.
Pubblicazione: (2022)

Autoformalization in the Wild: Assessing LLMs on Real-World Mathematical Definitions
di: Zhang, Lan, et al.
Pubblicazione: (2025)

LangSAT: A Novel Framework Combining NLP and Reinforcement Learning for SAT Solving
di: Pan, Muyu, et al.
Pubblicazione: (2025)

Benchmarking Testing in Automated Theorem Proving
di: Kim, Jongyoon, et al.
Pubblicazione: (2026)

Consistent Autoformalization for Constructing Mathematical Libraries
di: Zhang, Lan, et al.
Pubblicazione: (2024)

Directed Regular and Context-Free Languages
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

Knee-Deep in C-RASP: A Transformer Depth Hierarchy
di: Yang, Andy, et al.
Pubblicazione: (2025)

A Bionic Natural Language Parser Equivalent to a Pushdown Automaton
di: Wei, Zhenghao, et al.
Pubblicazione: (2024)

Comparing Spoken Languages using Paninian System of Sounds and Finite State Machines
di: Prabhu, Shreekanth M, et al.
Pubblicazione: (2023)

Recursive numeral systems are highly regular and easy to process
di: Prasertsom, Ponrawee, et al.
Pubblicazione: (2025)

Transducing Language Models
di: Snæbjarnarson, Vésteinn, et al.
Pubblicazione: (2026)

Explorability in Pushdown Automata
di: Bedi, Ayaan, et al.
Pubblicazione: (2025)

Synchronous Signal Temporal Logic for Decidable Verification of Cyber-Physical Systems
di: Roop, Partha, et al.
Pubblicazione: (2026)

Reachability in symmetric VASS
di: Kamiński, Łukasz, et al.
Pubblicazione: (2025)

Tutorial: $φ$-Transductions in OpenFst via the Gallic Semiring
di: Cognetta, Marco, et al.
Pubblicazione: (2025)

Self-Replicating Mechanical Universal Turing Machine
di: Lano, Ralph P.
Pubblicazione: (2024)

Automata-based constraints for language model decoding
di: Koo, Terry, et al.
Pubblicazione: (2024)

Cluster automata
di: Kornai, András
Pubblicazione: (2025)

On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning
di: Nowak, Franz, et al.
Pubblicazione: (2024)

Prefix Parsing is Just Parsing
di: Pasti, Clemente, et al.
Pubblicazione: (2026)

A* shortest string decoding for non-idempotent semirings
di: Gorman, Kyle, et al.
Pubblicazione: (2022)

TuringQ: Benchmarking AI Comprehension in Theory of Computation
di: Zahraei, Pardis Sadat, et al.
Pubblicazione: (2024)

Tokenization as Finite-State Transduction
di: Cognetta, Marco, et al.
Pubblicazione: (2024)