সংগীত স্বরলিপি কি টুরিং-সম্পূর্ণ?

Question

আমি ভাবছি, সংগীত স্বরলিপি ভাষা কি টুরিং-সম্পূর্ণ ?

আমার প্রথম চিন্তা এই যে সংগীত সংকেতগুলিতে লুপ রয়েছে তবে শর্তযুক্ত শাখা লেখার কোনও উপায় নেই, তাই না?

আমি কোনও সংগীতশিল্পী নই, তাই সম্ভবত কেউ শূন্যস্থান পূরণ করতে সহায়তা করতে পারে?

Comments

কি গান পার্টিশন ভাষা ? সংগীত স্বরলিপি কিছু ফর্ম ?

— gnat

আমি সংগীতের স্বরলিপি সম্পর্কে খুব বেশি কিছু জানি না: আপনি কি কোনওভাবে "অপরিবর্তনীয় ভেরিয়েবল" (বা "টেপ") এর সীমাহীন পরিমাণ এনকোড করতে পারেন? অন্যথায়, আমি দেখতে পাচ্ছি না এটি কীভাবে সম্পূর্ণরূপে ট্যুর হতে পারে।

— নিকি

না, এটি হয় না

— shabunc

@ নিকি আমি নিশ্চিত নই যে কোনও স্ট্রোকড ফাংশন বা এর মতোই কিছু কাজ করা থেকে বিরত থাকুন ...

— ক্লাইম

অবশ্যই এটি টুরিং-সম্পূর্ণ, কেবল ব্রেইনফাকের 8 টি চরিত্রের প্রতিনিধিত্ব করতে 8 টি বিভিন্ন নোট ব্যবহার করুন। :)

— ক্রিস বার্ট-ব্রাউন

Answer 1

হ্যাঁ, আপনি যদি স্থানান্তরের জন্য কয়েকটি নির্দেশনা স্বীকার করেন — অস্বাভাবিক তবে অজানা নয়।

তারপরে আপনি চুন হিসাবে কোনও টুকরোটি ব্যাখ্যা করতে পারেন যা টুরিং-সম্পূর্ণ। পারফর্মার হ'ল মেমরি: তাদের অবশ্যই টুকরোটি বর্তমানে স্থানান্তরিত হওয়া নোটের সংখ্যা এবং এ পর্যন্ত চালানো সমস্ত নোটই তাদের অবশ্যই মনে রাখতে হবে। স্পষ্টতই এটি কেবল একটি কম্পিউটার বা সম্ভবত কোনও সাধকের জন্য সম্ভব।

চুন ম্যানুয়াল থেকে:

• Transpositions

  তিনটি স্থানান্তরের নির্দেশাবলী রয়েছে, আপ ( +), ডাউন ( -) এবং বাতিল ( .)। একটি প্রতিস্থাপন নির্দেশ সর্বশেষ নোটটি খেলেছে তারপরে চালিত পরবর্তী সমস্ত নোট স্থানান্তর করে। বাতিল নির্দেশ ( .) পুনরূদ্ধারটি শূন্যে সেট করে।

  স্থানান্তরগুলি ক্রমযুক্ত, তাই ভবিষ্যতের নোটগুলিকে 2 দ্বারা স্থানান্তর করার জন্য চুন কোডটি হয় b+এবং 4 দ্বারা হবে b++। এছাড়াও, ব্যবহৃত মান হ'ল স্থানান্তর প্রয়োগের পরে পূর্ববর্তী নোটের মান, সুতরাং b+b+ভবিষ্যতের নোটগুলি 4 দ্বারা নয়, 6 দ্বারা আপ করে by

• জন কেজ

  জন কেজ নির্দেশ ( %) আউটপুট প্রবাহে এক নোট নীরবতার কারণ করে। জন কেজের পরিবহনের মান শূন্য - %-এবং %+কোনও অপস নেই (বাদে একক নীরবতা আউটপুটে যোগ করা হয়)।

• বার বার করুন

  পুনরাবৃত্তি বার নির্দেশাবলী ( ||:এবং :||) একটি লুপ আবদ্ধ। লুপটি ||:সম্মুখীন হওয়ার আগে খেলানো সবচেয়ে সাম্প্রতিক নোট দ্বারা নির্দেশিত বারের সংখ্যা কার্যকর করবে । একটি শূন্য বা নেতিবাচক মানটির অর্থ চুনটি তত্ক্ষণাত ম্যাচ থেকে খেলতে শুরু করবে :||। জন কেজ মানে চিরকাল পুনরাবৃত্তি - %||::||এটি একটি অসীম লুপ।

• টিউনিং কাঁটাচামচ

  টিউনিং ফর্ক নির্দেশটি ~লুপগুলি ভেঙে ফেলার উপায় সরবরাহ করে। যদি কোনও লুপে কোনও টিউনিং কাঁটাচামচ দেখা দেয় এবং শেষ নোটটি মূল্যমানের নোট হয় A, তবে পরবর্তী :||নির্দেশের পরে চুন ততক্ষণে খেলতে শুরু করতে লাফিয়ে উঠবে । যদি আর কোনও :||নির্দেশনা না থাকে (অর্থ ~কোনও পুনরাবৃত্ত বারের বাইরে ব্যবহার করা হয়েছে), তবে কর্মক্ষমতাটি অবিলম্বে বন্ধ হয়ে যাবে।

• চিহ্নিতকারী

  চিহ্নিতকারীরা অসাধারণ প্রোগ্রামিংয়ের সুবিধা সরবরাহ করে। একটি চিহ্নিতকারী হ'ল একটি ছোট অক্ষর বা শব্দ যা আউটপুট প্রবাহের একটি পয়েন্ট মনে রাখে। চিহ্নিতকারীকে উল্লেখ করে (নীচে দেখুন) মার্কারটি আবার খেলার পরে নোটটি প্লে করার কারণ হবে। দ্রষ্টব্য যে স্থানান্তরগুলি এই নতুন খণ্ডিত নোটকে প্রভাবিত করবে।

  যেখানে দুটি বা ততোধিক চিহ্নিতকারী ক্রমানুসারে ঘটে, বা কোনও মার্কার একটি প্লে-থেকে-মার্কার নির্দেশ অনুসরণ করে, তাদের অবশ্যই সাদা স্থান দ্বারা পৃথক করা উচিত।

• আউটপুট থেকে খেলুন

  প্লে থেকে আউটপুট নির্দেশিকা ( =) আপনাকে পুনরায় নোটগুলি খেলতে দেয় যা ইতিমধ্যে আউটপুট প্রবাহে খেলানো হয়েছে। আপনি সংখ্যা অনুসারে নোটগুলি উল্লেখ করতে পারেন - প্রোগ্রামটি শুরু হওয়ার পরে পঞ্চম নোটটি =5আপেক্ষিক সংখ্যা অনুসারে হবে - তৃতীয় অতি সাম্প্রতিক নোটটি খেলবে =-3বা মার্কারের দ্বারা - চিহ্নিত নোটটি চিহ্নিত হওয়ার পরে xহবে =x।

  এটি একটি সাধারণ বাগ্ধারা তাহলে একটি চিহ্নিতকারী পুনঃ-ব্যবহার এবং অবিলম্বে এর মতো এটিকে পড়ুন হল: x=x। এটি x=x+yপ্রচলিত প্রোগ্রামিং ভাষায় (যেখানে yবর্তমানে কার্যকর স্থানান্তরের মান উপস্থাপন করে) বলতে অনুরূপ ।

একজন জন কেজ শুধু একটি হল বাকি , একটি স্বনশূল (প্রায়) ডাল segno, এবং একটি চিহ্নিতকারী একটি segno হয়। আমি মনে করি টিউনিং কাঁটাচামচ একটি অতিরিক্ত অভিনয়কারীর দ্বারা অভিনয় করা যেতে পারে যার কাছে প্রাথমিক অভিনয়শিল্পী সাড়া দেয় তবে নীতিটি একই is

Comments

আমি বলব যে এটিই প্রশ্নের সেরা উত্তর: অন্য কোনও উত্তরই প্রমাণিত করতে পারেনি যে সংগীতের স্বরলিপি টিউরিং সম্পূর্ণ নয়।

— স্টেফ

Answer 2

টুরিং সম্পূর্ণতার জন্য ন্যূনতম, তিনটি জিনিস প্রয়োজন: একটি অসীম লুপ, একটি শর্তসাপূর্ণ লাফ (যদি-তবে), এবং গণনার ফলাফলগুলি স্মৃতিতে কোথাও সঞ্চয় করার একটি উপায়। এমনকি সংগীতের স্বরলিপিতে শর্তযুক্ত জাম্প থাকলেও এর রাজ্য থাকে না , তাই না, এটি টুরিং-সম্পূর্ণ নয়।

Comments

এটির মধ্যে শর্তযুক্ত জাম্প রয়েছে যা পুনরাবৃত্ত লক্ষণের সাথে ব্যবহার করে: "প্রথম পুনরাবৃত্তিতে, এই অংশটি খেলুন, দ্বিতীয় পুনরাবৃত্তিতে, সেই অংশটি খেলুন"। পুনরাবৃত্তি কাউন্টার (যা আপনি খেলতে যখন আপনার মাথায় ধরে থাকতেন) রাষ্ট্র is তবে এতে প্রকৃতপক্ষে কোনও অসীম টেপ নেই।

— জেস্পার

মজাদার ঘটনা: ল্যাম্বদা ক্যালকুলাসের কোনও লুপ নেই, শর্তাধীন জাম্প নেই, এবং কোনও গণনার ফলাফল স্মৃতিতে কোথাও সংরক্ষণ করার উপায় নেই। তবুও এটি সম্পূর্ণরূপে

— টিউরিং হয়

@ নিকি: অ্যাবস্ট্রাকশনগুলিকে বাস্তবতার সাথে বিভ্রান্ত করবেন না। লাম্বদা ক্যালকুলাস শর্তাধীন মূল্যায়নের একটি ধারণা আছে, পুনরুক্তি দুটি লুপিং এবং জাম্পিংয়ের জন্য ব্যবহৃত হয় এবং রাষ্ট্রটি গণনা করা হয় এক্সপ্রেশন মূল্যায়নের ফলাফল হিসাবে। ধারণা আছে; এগুলি বাস্তব কম্পিউটার প্রোগ্রামিং থেকে সবেমাত্র একটি ভিন্ন উপায়ে প্রয়োগ করা হয়েছে।

— ম্যাসন হুইলারের

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

— নিক

@ ম্যাসনওহিলার: ল্যাম্বদা ক্যালকুলাস হল আসল কম্পিউটার প্রোগ্রামিং।

— ড্যান_ওয়াটারওয়ার্থ

Answer 3

কোনও ভাষার টুরিং সম্পূর্ণ হওয়ার জন্য আদর্শ প্রমাণ হ'ল সেই ভাষায় একটি টুরিং মেশিন লিখুন। এটি প্রমাণ করে যে ভাষার (সাধারণত ভাষার একটি উপসেট) এবং ট্যুরিং মেশিনের মধ্যে সমতা রয়েছে।

"মিউজিকাল নোটেশন" ধারণাটি কিছুটা পিচ্ছিল। প্রচুর মানক খোদাই করা ব্যবহার করা হয়। যাহোক. খাম-পুশিং সুরকাররা রয়েছেন যারা সমস্ত ধরণের পাগল স্টাফ কাগজে লিখে রাখেন।

আসুন আপনি যে বাদ্যযন্ত্রের সূচনার উপসেটটি ফিনাল বা সিবিলিয়াস বা কিছু মূল-স্ট্রিম খোদাইয়ের সরঞ্জামসেটের অংশ হিসাবে যথেষ্ট হিসাবে বিবেচিত তা বিবেচনা করতে চান tend

So.

পাইথন (বা সি বা যাই হোক না কেন) এর জন্য আপনি প্রতীকগুলি, টেপটি, সংক্রমণের নিয়মগুলি এবং বিভিন্ন ক্রিয়াকলাপগুলি যা টেপকে রাষ্ট্র পরিবর্তন এবং টেপ গতি প্রতিফলিত করতে টেপ আপডেট করে, টেপটিতে প্রতীকগুলি পড়া এবং লেখেন।

"মিউজিকাল নোটেশন" ব্যবহার করে, আমাদের প্রতীক এবং রাষ্ট্রীয় টেপ, সংক্রমণের নিয়ম এবং টেপ আপডেট করে এমন বিভিন্ন ক্রিয়া সংজ্ঞায়িত করতে হবে।

আমাদের যে অভাব রয়েছে তা হ'ল একটি রাষ্ট্রীয় টেপ এবং নিয়ম যা সুরকারদের জানায় যে কীভাবে টেপের চিহ্নগুলিতে প্রতিক্রিয়া জানানো যায় এবং সেই টেপ কীভাবে আপডেট করা যায়।

এক অর্থে, বাতাসে চারদিকে প্রবাহিত শব্দগুলি রাষ্ট্রীয় টেপ হতে পারে। কিন্তু। টেপটি রিওয়াইন্ড করার সহজ কোনও উপায় নেই। রিওয়াইন্ডের এই অভাবটির অর্থ হল যে অভিনয়টি কোনও প্রকারের ব্যক্তিগত "টেপ" রাখতে হবে।

এটি বাদ্যযন্ত্রের স্বরলিপি বাইরে এবং অভিনেতাকে কিছু অন্যান্য অতিরিক্ত বাদ্যযন্ত্র নির্দেশ দেয়।

Comments

ঠিক আছে, আপনি কোনও চলমান প্রোগ্রামকে সত্যিই রিন্ডাইন্ড করতে পারবেন না, ... (তবে হ্যাঁ, রাষ্ট্র আপডেট করার বিষয়ে আপনি কী বোঝাতে চেয়েছেন, তবে তা কি কার্যকরী ভাষা হতে পারে?)

— ইজকাটা

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

— এসলট

ওহ, আমি এখন এটি মনে আছে দুঃখিত। আমি "টেপ" ভাবছিলাম যা কিছু কারণে সঙ্গীতটিতে লেখা হয়েছিল =)

— ইজকাটা

টুরিং মেশিন তৈরি করা কোনও কিছুর টুরিং সম্পূর্ণ প্রমাণ করার স্ট্যান্ডার্ড উপায়, তবে রূপান্তরটি সত্য নয় - আপনি টুরিং মেশিন কীভাবে তৈরি করবেন তা বোঝাতে পারবেন না এর অর্থ এই নয় যে কোনও কিছু টুরিং সম্পূর্ণ নয়। একটি ট্যুরিং মেশিন (একটি টেপ এবং সমস্ত সহ) কেবল একটি স্বেচ্ছাসেবী বিমূর্ততা যা যথেষ্ট পরিমাণে কম্পিউটিং শক্তি রাখে; অন্যান্য বিমূর্ততা রয়েছে ঠিক তেমন শক্তিশালী যা টেপের কোনও ধারণা নেই। ল্যাম্বডা ক্যালকুলাস, এসকেআই ক্যালকুলাস বা কিছু গুহ্য ভাষা (ফ্র্যাক্ট্রান দুর্দান্ত)

— টিখন জেলভিস

Answer 4

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

সংজ্ঞা অনুসারে ফারম্যাটাস পারফরমারের বিবেচনার উপর নির্ভর করে, যার অর্থ এটি তাদের নিজস্ব রাজ্যের উপর নির্ভর করে, যা প্রায় সর্বদা বাহ্যিক কারণের সাথে সংগীত দ্বারা পরিবর্তিত হয় - তাই এটি বাদ্যযন্ত্রের স্বরলিপি সম্পর্কিত রাষ্ট্রহীন প্রকৃতির উপর কিছু প্রশ্ন উত্থাপন করে।

টোনাস প্রতি বাচের সংগীত অফার থেকে ক্যানন 2 একটি অসীম লুপযুক্ত টুকরা, যার টোনালটি যতক্ষণ না এই টুকরোটি সঞ্চালিত হয় ততক্ষণ পুরো সময়টিতে পুরো ধাপে উঠে যায়।

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

এটি বলেছিল, ফেরমাটার মতো স্বভাবগতভাবে স্বেচ্ছাচারী দিকগুলি বাদ দিয়ে অন্য উত্তরগুলি বলে যে, সাধারণ চিহ্ন ছাড়া কিছুই বাদ্য বাদ্যযন্ত্রের পরিচয় সম্ভবত টিউরিং সম্পূর্ণ নয়।

Answer 5

এটি সম্পূর্ণ ভাষাগুলি টুরিং সম্পর্কিত নয় কারণ এটি বর্ণনামূলক ভাষা। ডেটা গণনা বা সংশোধন করার ক্ষেত্রে কোনও আদেশ নেই, কোনও রাজ্য নেই, কোনও ইনপুট নেই, বর্ণনার ফলাফল বাদে কোনও আউটপুট নেই।

এছাড়াও ইনপুটটির উপর নির্ভর করে কোনও শর্তযুক্ত জাম্প নেই। আপনি যখন সমস্ত জাম্পগুলি সমাধান করেন তখন আপনি একটি বৃক্ষ নয়, একটি রৈখিক কাঠামো পাবেন। সুতরাং এই ভাষা দ্বারা মডেল করা যায় এমন সমস্ত "প্রোগ্রাম" কোনও লুপ বা জাম্প ছাড়াই লিনিয়ার are

Comments

আপনি কী তালিকাভুক্ত করেছেন তা টিউরিং সম্পূর্ণ ভাষার জন্য প্রয়োজনীয় নয়। লাম্বদা ক্যালকুলাসে কেবল অ্যাপ্লিকেশন, ভেরিয়েবল এবং ল্যাম্বডাস রয়েছে (যেমন কোনও লুপ, রাজ্য বা কমান্ড নেই) তবে টুরিং সম্পূর্ণ। একই হিসাবে এসকেআই কম্বিনেটরগুলির মতো গণনার অন্যান্য মডেলগুলির একটি গোছাও যায়।

— টিখন জেলভিস