ক্লিন তারকা অপারেটরকে কেন ক্লিনকে 'ক্লোজার' অপারেটর বলা হয়?


14

আমি খুঁজে পেয়েছি যে আমি যদি সিসি / প্রোগ্রামিং শব্দটির পিছনে ব্যুৎপত্তি বুঝতে না পারি তবে এটির অর্থ সাধারণত আমি কিছু গুরুত্বপূর্ণ অন্তর্নিহিত ধারণাটি মিস করেছি বা ভুল বুঝেছি।

আমি বুঝতে পারছি না যে ক্লিন তারকাটিকে ক্লিন ক্লোজারও বলা হয়। এটি কি প্রোগ্রামিংয়ের ক্লোজার, বাউন্ড অ-লোকাল ভেরিয়েবলগুলির সাথে একটি ফাংশন সম্পর্কিত?

... প্রতিবিম্ব উপর, সম্ভবত এটি কারণ একটি মুক্ত সমাপ্ত সেট একটি বন্ধ এক্সপ্রেশন আকারে লেখার অনুমতি দেয়?

... ভাল পুরানো রাবার-হাঁস-ব্যাখ্যা ফ্যাশনে, আমি এখন এটি অনুমান করছি যে এটি তবে এটি এখনও একটি অনুমোদিত উত্তরকে স্বাগত জানাবে।


3
আপনি ভাল পুরানো রাবার-হাঁস-ব্যাখ্যা ফ্যাশন চান কেন আপনার ব্যবহারকারীর নাম ?
— বাবু

@ বাবু হ্যাঁ তবে এটি আজ আমাকে ব্যর্থ করেছে :(
— ম্যালার্ড্জ

আপনার মন্তব্য যে কনটেন্টেশন আন্ডার ক্লোজারটি আমার উত্তরে সংজ্ঞায়িত হয়েছে (এবং @ ডেভিড রিচারির জবাবগুলিতে স্পষ্টভাবে তিনি কোনও মন্তব্য ব্যতীত কোনও স্ট্রিং অপারেশন উল্লেখ করেননি) খালি শব্দটি অন্তর্ভুক্ত করবে না quite বেশ নির্ভুল। ধন্যবাদ। ফলস্বরূপ ক্লিন স্টার অপারেটর সমঝোতার অধীনে বন্ধের প্রতিনিধিত্ব করতে পারে না: ক্লিন + অপারেটর তা করে। তবে ক্লেইন তারকা অপারেটর সংক্ষিপ্তকরণ থেকে প্রাপ্ত পাওয়ার অপারেশনের অধীনে বন্ধের প্রতিনিধিত্ব করতে পারে। আমি এই দিকটি কভার করতে আমার উত্তরটি পরিপূরক। এটি প্রত্যাশার চেয়ে সূক্ষ্ম ছিল।
— বাবু

উত্তরটি কি যথেষ্ট পঠনযোগ্য, বা আমি নরম রাবারে একটি বিভাগ যুক্ত করব?
— বাবু

উত্তর:


16

একটি সেট কিছু অপারেটরের অধীনে বন্ধ থাকে যদি সেটটিতে জিনিসগুলি অপারেটর প্রয়োগের ফলাফল সর্বদা সেটে থাকে। উদাহরণস্বরূপ, প্রাকৃতিক সংখ্যাগুলি অতিরিক্ত হিসাবে বন্ধ করা হয় কারণ, যখনই এবং এম প্রাকৃতিক সংখ্যা হয়, এন + এম একটি প্রাকৃতিক সংখ্যা। অন্যদিকে, প্রাকৃতিকগুলি বিয়োগের অধীনে বন্ধ হয় না, উদাহরণস্বরূপ, 3 - 5 প্রাকৃতিক সংখ্যা নয়।nmn+m3−5

অবসান একটি সেটের কিছু অপারেটর অধীনে ধারণকারী ক্ষুদ্রতম সেট এস যে অপারেটর অধীনে বন্ধ করা হয়। উদাহরণস্বরূপ, বিয়োগের অধীনে প্রাকৃতিক সংখ্যাগুলির সমাপ্তি হল পূর্ণসংখ্যা; অতিরিক্ত সংখ্যার অধীনে থাকা প্রাকৃতিক সংখ্যাগুলি বন্ধ করা কেবল প্রাকৃতিক সংখ্যা, কারণ সেটটি ইতিমধ্যে বন্ধ রয়েছে।SS

সুতরাং, "ক্লিন ক্লোজার" "ক্লিন তারকা" এর বিকল্প নাম নয়। ক্লেইন তারকা অপারেটর; কোনও সেটটির ক্লিন ক্লোজার হ'ল অপারেটরের অধীনে সেটটি বন্ধ হয়ে যায়।


ঠিক আছে ধন্যবাদ, একটি সেট বন্ধ করার আপনার ব্যাখ্যাটি বোঝা খুব সহজ। তবে আপনার অর্থ কি ক্লিন স্টার অপারেটর (যেমন প্লাস অপারেটর) এবং ক্লিন ক্লোজার একটি অপারেশন (সংযোজনের মতো)? এছাড়াও বাবুর এই উত্তরটি এই নামটি থেকে আসে যে অপারেশনটি মূলত কনটেনটেশনের অধীনে সেটটি বন্ধ করার উপস্থাপন করে lot যদিও এপিসিলন কিছুটা
— গণ্ডগোল

1
@mallardz সঠিকভাবে বলতে গেলে, বন্ধটি সেট; ক্লোজার গঠনের ক্রিয়াকলাপটিকে সাধারণত "ক্লোজিং" বলা হয়।
— ডেভিড রিচার্বি

@ ডেভিডরিচার্বি: আপনি কি বিয়োগ হিসাবে প্রাকৃতিক সংখ্যার সেটটিকে বন্ধ হিসাবে আখ্যায়িত করতে পারেন ? আপনি কি বলতে চাচ্ছেন যেহেতু অপারেটর ক্লিন * এর অধীনে নিয়মিত প্রকাশের সেট বন্ধ হয়ে যায় তাই আমরা একে ক্লোজার বলি?
— জাস্টিন

@ আসফাদিন সংজ্ঞা অনুসারে, অপারেশনের অধীনে যে কোনও সেট বন্ধ করার বিষয়টি অবশ্যই সেই অপারেশনের অধীনে বন্ধ করতে হবে। যেহেতু প্রাকৃতিকগুলি বিয়োগের অধীনে বন্ধ হয় না, তাই তারা বিয়োগের অধীনে কোনও কিছুর বন্ধ হতে পারে না। নিয়মিত এক্সপ্রেশনগুলির সেটটি ইতিমধ্যে ক্লিন স্টারের অধীনে বন্ধ রয়েছে এবং কিছু ক্রিয়াকলাপের অধীনে নিয়মিত এক্সপ্রেশনগুলির সেটটি বন্ধ করে দেওয়া হয়, সংজ্ঞা অনুসারে, জিনিসগুলির একটি সেট, কোনও একক নিয়মিত অভিব্যক্তি নয়। সুতরাং আমি আপনার প্রশ্নগুলি সত্যিই বুঝতে পারি না।
— ডেভিড রিচার্বি

@ ডেভিডরিচার্বি: হ্যাঁ এটা সত্যিই সঠিক। ভুল করে আমি প্রাকৃতিক সংখ্যাগুলি একটি সম্পূর্ণ প্রাকৃতিক সংখ্যা হিসাবে বিয়োগের অধীনে নিয়েছি sets আমি কি ক্লিন স্টার সম্পর্কিত বা অটোমেটা বা উভয়ই সীমাবদ্ধ?
— জাস্টিন

7

সংক্ষেপে

ক্লিন ক্লোজার নামটি স্পষ্টভাবে কিছু স্ট্রিং অপারেশনের অধীনে ক্লোজার অর্থ বোঝানো হয়েছিল ।

যাইহোক, সাবধানী বিশ্লেষণ (ওপি ম্যালার্ডজ-এর একটি সমালোচনামূলক মন্তব্যের জন্য ধন্যবাদ) দেখায় যে ক্লিন তারকা নক্ষত্রের অধীনে বন্ধ হতে পারে না, যা ক্লিন প্লাস অপারেটরের সাথে সম্পর্কিত।

ক্লেইন তারকা অপারেটর প্রকৃতপক্ষে কনটেনটেশন থেকে প্রাপ্ত পাওয়ার অপারেশনের অধীনে একটি বন্ধের সাথে সম্পর্কিত।

ক্লিন তারকা নামটি একটি তারার সাথে ক্রিয়াকলাপের সিনট্যাকটিক উপস্থাপনা থেকে আসে *, যখন ক্লোজারই এটি করে।

এটি নীচে আরও ব্যাখ্যা করা হয়েছে। সেই ক্লোজারটি সাধারণভাবে এবং বিশেষত ক্লিন স্টারটি
স্মরণ করুন সেটগুলিতে একটি অপারেশন, এখানে স্ট্রিংয়ের সেটগুলিতে, অর্থাত্ ভাষাতে। এটি ব্যাখ্যায় ব্যবহৃত হবে।

একটি অপারেশনের অধীনে একটি সাবসেট বন্ধকরণ সর্বদা সংজ্ঞায়িত হয়

একটি সেট কিছু অধীনে বন্ধ করা হয় এন -ary অপারেশন চ iff চ সবসময় কোন সংজ্ঞায়িত করা হয় এন মধ্যে আর্গুমেন্ট -tuple সি এবং সি = { চ ( গ 1 , ... , গ এন ) | ∀ গ 1 , ... , গ এন ∈ সি } ।CnffnCC={f(c1,…,cn)∣∀c1,…,cn∈C}

স্বাভাবিক উপায়ে মানসমূহের সেটগুলিতে প্রসারিত করে , যেমন f ( S 1 , … , S n ) = { f ( s 1 , … , s n ) ∣ ∀ s i ∈ S i । 1 ≤ i ≤ n } আমরা একটি সেট সমীকরণ হিসাবে শর্তটি আবার লিখতে পারি: সি = এফ ( সি , … , সি )f

f(S1,…,Sn)={f(s1,…,sn)∣∀si∈Si.1≤i≤n}


C=f(C,…,C)

একটি ডোমেন (অথবা সেট) এর জন্য একটি অপারেশন সঙ্গে চ যে সবসময় উপর সংজ্ঞায়িত করা হয় ডি , এবং একটি সেট এস ⊂ ডি , এর অবসান এস অধীনে চ হয় ক্ষুদ্রতম সেট এস চ ধারণকারী এস : মাফিক সমীকরণ এস চ = { চ ( s 1 , … , s n ) ∣ ∀ s 1 , … , s n ∈ S f } ।DfDS⊂DSfSfSSf={f(s1,…,sn)∣∀s1,…,sn∈Sf}

আরো tersely একটি সেট সমীকরণ সঙ্গে, এর অবসান অধীনে চ দ্বারা সংজ্ঞায়িত করা যেতে পারে:Sf

Sf is the smallest set such that S⊂Sf and Sf=f(Sf,…,Sf)

এটি কমপক্ষে স্থির-পয়েন্ট সংজ্ঞাটির উদাহরণ, প্রায়শ শব্দার্থবিজ্ঞানে ব্যবহৃত হয় এবং আনুষ্ঠানিক ভাষায়ও ব্যবহৃত হয়। একটি প্রসঙ্গ-মুক্ত ব্যাকরণকে ভাষা সমীকরণের সিস্টেম হিসাবে দেখা যায় (অর্থাত্ স্ট্রিং সেট সমীকরণ), যেখানে ভাষার ভেরিয়েবলগুলির জন্য অ-টার্মিনাল স্ট্যান্ড। সর্বনিম্ন ফিক্স-পয়েন্ট সলিউশনটি প্রতিটি ভেরিয়েবলের সাথে একটি ভাষা যুক্ত করে এবং অন্তর্নিহিত চিহ্নের সাথে সম্পর্কিত ভাষাটি সিএফ ব্যাকরণ দ্বারা সংজ্ঞায়িত হয়।

ধারণা প্রসারিত করা

SSff

ϵSfS+*

আসলে, বন্ধের ধারণাটি বাড়ানো যেতে পারে, বা বিভিন্ন উপায়ে বিবেচনা করা যেতে পারে।

  1. অন্যান্য বীজগণিতিক বৈশিষ্ট্যগুলিতে প্রসারিত

    Sff

    SfSfϵ

  2. একটি উত্পন্ন অপারেশন মাধ্যমে প্রসারিত

    S⊂DD

    fDSf,1S

    Sf,1={f(s1,s2)∣∀s1∈Sf,1∧∀s2∈D}

    অথবা সেট সমীকরণ সহ:

    Sf,1 is the smallest set such that S⊂Sf,1 and Sf,1=f(Sf,1,D)

    যখন আর্গুমেন্টগুলি একই সংস্থার সাথে সম্পর্কিত না হয় এটিও অর্থবোধ করে। তারপরে অন্য যুক্তিগুলির জন্য সমস্ত সম্ভাব্য মান বিবেচনা করার সময় আপনার এক সেটে কিছু যুক্তি সম্পর্কিত সম্মতিতে বন্ধ হতে পারে (অনেকগুলি বৈকল্পিক সম্ভব)।

    (M,f,ϵ) −−fMϵu∈M

    ∀u∈M.u0=ϵ and ∀n∈Nun=f(u,un−1)

    unMN0

    MnUn={un∣u∈U}unf

    {U0={u0∣u∈U}={ϵ}∀n∈N,Un=f(U,Un−1)
    fM

    U∧,1U⊂M

    U∧,1 is the smallest set suchthat U⊂U∧,1 and U∧,1=f(U∧,1,N0)

    এবং এটি আমাদের ক্লিন স্টার অপারেশন দেয় যখন নির্মাণটি ফ্রি মনিয়েডের স্ট্রোকের কনকনেটেশন অপারেশনে প্রয়োগ করা হয়।

    সম্পূর্ণ সত্য বলতে, আমি নিশ্চিত যে আমি প্রতারণা করিনি am তবে একটি সংজ্ঞা কেবলমাত্র এটিই আপনি তৈরি করেন এবং এটিই কেবলমাত্র ক্লেইন তারাটিকে একটি ক্লোজারে পরিণত করার জন্য খুঁজে পেয়েছিলাম। আমি খুব চেষ্টা করছি।
    মন্তব্য স্বাগত।

একটি অপারেশনের অধীনে একটি সেট বন্ধ করা যা সর্বদা সংজ্ঞায়িত হয় না

এটি বন্ধের ধারণার কিছুটা ভিন্ন দৃষ্টিভঙ্গি এবং ব্যবহার। এই মতামতটি সত্যই প্রশ্নের উত্তর দিচ্ছে না, তবে কিছু সম্ভাব্য বিভ্রান্তি এড়াতে এটি মনে রাখা ভাল বলে মনে হচ্ছে।

fD

  • Df

  • D′Df′

  • DD′ff′

D′f′Df

সমান্তরাল সম্পর্কের দ্বারা ভাগ করে নেওয়া প্রাকৃতিক সংখ্যার জোড়গুলির সেট বিবেচনা করে (দুটি উপাদান সমান হয় যদি দুটি উপাদান একই ক্রমে থাকে এবং একই পার্থক্য থাকে) তবে প্রাকৃতিক সংখ্যাগুলি থেকে প্রাকৃতিক সংখ্যাগুলি এভাবেই নির্মিত হয়।

এটি পূর্ণসংখ্যা থেকে কীভাবে যুক্তি তৈরি করা যায়।

এবং নির্মাণের কাজটি আরও জটিল হলেও, এভাবে যুক্তি থেকে শাস্ত্রীয় বাস্তবগুলি তৈরি করা যায়।


আরে ধন্যবাদ, সংক্ষিপ্ত বিবরণীর অধীনে বন্ধটি অনেক অর্থবোধ করে, তবে কনসেটিংয়ের অধীনে কি এপসিলনের উপস্থিতি রয়েছে?
— malardz

ϵ

@ ডেভিডরিচার্বি আসলে আমার অর্থ হ'ল যদি আপনার কাছে একটি সেট এস = {এম have থাকে তবে এস এর সংমিশ্রনের অধীনে বন্ধ হওয়াতে কি অ্যাপসিলন থাকে? কারণ এম * ঠিক আছে? তা না হলে আমি অনুমান করি যে ক্লিন ক্লোজারটি কনটেনটেশনের অধীনে বন্ধ হওয়ার সমতুল্য নয়, যদিও আমি এখনও দেখতে পাচ্ছি যে সেই নামটি কীভাবে উত্পন্ন হয়েছিল। এছাড়াও আমি কোথাও পড়ার কথা মনে করি কীভাবে ক্লিন স্টারটি প্রাথমিকভাবে বাইনারি অপারেটর ছিলেন এবং অ্যাপসিলন উত্পাদন এড়ানো গেল?
— ম্যালার্ডার্ড

@ ডেভিডরিচার্বি @ ম্যালার্ডার্ডজ ন্যায্য আপত্তি পূরণের প্রয়াসে আমি আমার উত্তরটি শেষ করেছি।
— বাবু

6

∗:X→XX

  1. x≤x∗
  2. x≤y⟶x∗≤y∗
  3. (x∗)∗=x∗

⊥∗=⊥(x∨y)∗=x∗∨y∗

X=2Σ∗x,y⊆Σ∗x≤yx⊆y

  1. L⊆L∗
  2. L1⊆L2⟶L1∗⊆L2∗
  3. (L∗)∗=L∗

ক্লেইন প্লাস অপারেটরও এই অডিওগুলিকে সন্তুষ্ট করে, তাই এই সংজ্ঞা অনুসারে ক্লোজার অপারেটরও।


এটি কি ন্যূনতমতার প্রয়োজনীয়তা অপসারণ করছে না? মানে, আপনি যদি এই প্রয়োজনীয়তাটি সরিয়ে থাকেন তবে ডেভিড রিচারির উত্তর এবং আমার প্রাথমিক উত্তর ক্লিন তারার পক্ষে ঠিক আছে।
— বাবু

আমার নিজের মন্তব্যের জবাব দিচ্ছি। ন্যূনতমতা রাখা হয়, তবে বন্ধ সেটগুলির সেটকে সম্মান করে সংজ্ঞায়িত করা হয়। স্ট্রাক্ট যেমন কনটেনটেশন এর সাথে কোনও অপারেশনের সাথে সরাসরি সম্পর্ক নেই। ক্লিন স্টার এবং প্লাসগুলি উভয়ই ক্লোজার অপারেশন, তবে বদ্ধ সেটগুলির বিভিন্ন সেটগুলির সাথে সংক্ষিপ্তসার ব্যবহার করে সংজ্ঞায়িত করা হয়। এটি অনেক বেশি বিমূর্ত দৃশ্য। (অন্তত আমি যে পর্যায়ে ছিলাম সেট পর্যায়ে সেই যুক্তিটি দেখে সন্তুষ্টি পেয়েছি অবশেষে যাবার সঠিক উপায় ছিল :))। মজাদার. ধন্যবাদ।
— বাবু
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.