論文の概要: Globally Consistent Coloring Schemes for Language Identification
- arxiv url: http://arxiv.org/abs/2607.11606v1
- Date: Mon, 13 Jul 2026 14:28:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-14 17:47:21.503633
- Title: Globally Consistent Coloring Schemes for Language Identification
- Title（参考訳）: 言語識別のためのグローバル一貫性のある色付け方式
- Abstract要約: 敵対的言語学習を可能にするために, 余分な情報はほとんど必要としない。
文字列ごとの終端ビットは無限言語の可算集合に対して十分であることを示す。
- 参考スコア（独自算出の注目度）: 10.036312061637764
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study how little extra information is needed to make adversarial language learning possible. In Gold's model of language identification in the limit, a learner is given an enumeration of the strings from an unknown language chosen from a countable language collection. The learner guesses the identity of the language over the course of the enumeration, and it succeeds if, eventually, all of its guesses are the correct language. Classical results of Gold and Angluin show that many natural collections cannot be learned in this way. Recent work on trace colorings, motivated by the success of thinking-trace strategies in language learning, overcomes this obstruction by annotating every symbol of every string with a color. We ask whether the learner really needs this whole sequence of colors, or whether one color at the end of each string (a terminal coloring) is enough for language identification. We show that just one terminal bit per string is enough for every countable collection of infinite languages. In fact, the colorings can be chosen collection-independently: there is a single assignment of a two-color terminal coloring to every infinite language such that the same preassigned colorings identify every countable subcollection. Thus, in this model, an entire color trace can be compressed to one bit attached to the end of each example. Our global construction uses transfinite recursion, and we prove that this kind of nonconstructivity is unavoidable for any bounded number of colors. As a notion of constructivity, we use the formalism of Borel maps (a regularity condition satisfied by natural explicit constructions); we show that no global terminal coloring with a finite number of colors defined by a Borel map can identify all countable subcollections. By contrast, known trace-coloring constructions are Borel when encoded as terminal colorings, but require infinitely many colors.
- Abstract（参考訳）: 敵対的言語学習を可能にするために, 余分な情報はほとんど必要としない。
ゴールドの言語識別モデルでは、学習者は可算言語コレクションから選択された未知言語から文字列を列挙する。
学習者は列挙の過程で言語の同一性を推測し、最終的にすべての推測が正しい言語であるなら成功する。
ゴールドとアングルインの古典的な結果は、このような形で多くの自然コレクションが学べないことを示している。
近年のトレースカラー化の研究は、言語学習における思考トレース戦略の成功に動機付けられ、すべての文字列の記号に色を付けることによって、この障害を克服している。
学習者が本当にこの連続した色を必要とするのか、あるいは各文字列の端の1色(終端色)が言語識別に十分かどうかを問う。
文字列ごとの終端ビットは無限言語の可算集合に対して十分であることを示す。
実際、色付けはコレクションに依存しない選択が可能であり、すべての無限言語に2色端末色付けの単一割り当てがあり、同じ事前割り当てされた色付けがすべての可算部分集合を識別する。
したがって、このモデルでは、各サンプルの端に取り付けられた1ビットに色跡全体を圧縮することができる。
我々の大域的な構成は半無限再帰を用いており、このような非構成性は任意の有界な色に対して避けられないことを証明している。
構成性の概念として、ボレル写像の形式(自然な明示的な構成で満たされる正則性条件)を用い、ボレル写像によって定義される有限色の大域終端着色がすべての可算部分座標を特定できないことを示す。
対照的に、既知のトレースカラー構造は、終端色として符号化されるときにボレルであるが、無限に多くの色を必要とする。
関連論文リスト
- On Language Generation in the Limit with Bounded Memory [17.70989972580602]
境界メモリ下での限界における言語生成について検討する。
このタスクでは、学習者は未知のターゲット言語からサンプルを一度に観察し、最終的には新しい有効なサンプルのみを出力しなければならない。
論文 参考訳（メタデータ） (2026-05-28T17:57:03Z) - NumColor: Precise Numeric Color Control in Text-to-Image Generation [57.72106507860579]
テキストと画像のモデルは、自然言語の記述から画像を生成するのに優れているが、数値的な色を解釈できない。
我々は,複数の拡散アーキテクチャを横断する正確な数値色制御が可能なNumColorを提案する。
NumColorは、GenColorBenchベンチマークで色調和スコアを10-30倍改善しながら、5つのモデルで4-9倍の数値色精度を向上させる。
論文 参考訳（メタデータ） (2026-03-13T19:37:25Z) - A Characterization of List Language Identification in the Limit [31.38302438096483]
本研究では,対象言語からのサンプルの列を与えられた限界における言語識別の問題について検討する。
学習者の目標は、ある有限時間を超える推測が正しいように、対象言語に対する推測列を出力することである。
制限で特定できる$k$-listの言語コレクションの正確な特徴付けを与えます。
論文 参考訳（メタデータ） (2025-11-06T06:39:20Z) - Exploring Facets of Language Generation in the Limit [10.18252143035175]
任意の可算言語コレクションは、その極限において非一様生成の強い特性を持つ生成子を持つことを示す。
我々は,[KM24]の生成アルゴリズムにおける妥当性と幅の緊張関係を,徹底的な生成の定義を導入して定式化する。
また,包括的生成が可能な言語コレクションの正確な特徴付けも提供する。
論文 参考訳（メタデータ） (2024-11-22T22:13:40Z) - On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse [26.73254784599135]
未知の言語からのサンプルを考えると、言語モデルはトレーニングで見えない有効な文字列を生成するべきである。
そうでなければ、無効な文字列を出力することは「幻覚」を構成し、全範囲のキャプチャーに失敗すると「モード崩壊」につながる。
我々は,ゴールドとアングルインをベースとした統計的言語生成システムにおいて,これを検証した。
論文 参考訳（メタデータ） (2024-11-14T18:06:55Z) - Language Generation in the Limit [0.7787343335258782]
候補言語の可算リストに限って生成できるエージェントが存在することを示す。
これは、言語学習のよく研究されたモデルにおいて、ゴールドとアングルインによる否定的な結果と劇的に対照的である。
論文 参考訳（メタデータ） (2024-04-10T05:53:25Z) - Lexinvariant Language Models [84.2829117441298]
離散語彙記号から連続ベクトルへの写像であるトークン埋め込みは、任意の言語モデル(LM)の中心にある
我々は、語彙記号に不変であり、したがって実際に固定トークン埋め込みを必要としないテクスチトレキシン変種モデルについて研究する。
十分長い文脈を条件として,レキシン変項LMは標準言語モデルに匹敵する難易度が得られることを示す。
論文 参考訳（メタデータ） (2023-05-24T19:10:46Z) - L-CAD: Language-based Colorization with Any-level Descriptions using
Diffusion Priors [62.80068955192816]
我々は,任意のレベルの記述で言語ベースの色付けを行う統一モデルを提案する。
我々は、その頑健な言語理解と豊かな色優先のために、事前訓練されたモダリティ生成モデルを活用する。
提案した新しいサンプリング戦略により,多様な複雑なシナリオにおいて,インスタンス認識のカラー化を実現する。
論文 参考訳（メタデータ） (2023-05-24T14:57:42Z) - Language learnability in the limit for general metrics: a Gold-Angluin
result [91.3755431537592]
我々は、blum and blum (1975) によるniyogi の拡張版の定理を用いて、任意の計量における任意の言語族の極限における学習可能性に必要な条件を証明している。
言語ファミリーがさらにすべての有限言語を含むと仮定すると、同じ条件は限界における学習可能性にも十分になる。
論文 参考訳（メタデータ） (2021-03-24T13:11:09Z) - Revisiting Language Encoding in Learning Multilingual Representations [70.01772581545103]
言語埋め込みを置き換えるクロスリンガル言語投影(Cross-lingual Language Projection, XLP)と呼ばれる新しいアプローチを提案する。
XLPは単語埋め込みを言語固有の意味空間に投影し、投影された埋め込みはTransformerモデルに供給される。
実験により、xlpは広範囲の多言語ベンチマークデータセットのモデル性能を自由かつ著しく向上できることが示された。
論文 参考訳（メタデータ） (2021-02-16T18:47:10Z) - Semantic-driven Colorization [78.88814849391352]
最近の着色は、白黒画像の着色を学習しながら意味情報を暗黙的に予測する。
そこで本研究では,まず,人間の動作をシミュレートして,画像の理解を学習し,色づけする。
論文 参考訳（メタデータ） (2020-06-13T08:13:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。