Automaticity and Rationality 1

نویسنده

  • Jeffrey Shallit
چکیده

Automaticity is a measure of descriptional complexity for formal languages L, and measures how closely L can be approximated by regular languages. I survey some of the known results and open problems on automaticity. I also discuss a measure which I call \rationality", and explain how it generalizes the well-known concept of linear complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Goal-dependent Automaticity in Organizational Decision Models

The base line model in scholarly research on decision-making has usually been a rational model where the inherent ideology is value maximization through efficiency and effectiveness. However, other decision models have been needed to explain those organizational choices that do not satisfy the conditions of rationality. In this paper automatic decision making, or automaticity, is argued to be o...

متن کامل

Jurisprudence and Rationality

  There are different concepts of rationality: specific rationality, normative rationality and instrumental rationality whose limitation covers the holistic rationality and represents the fate of rationality in the West. Thus following Hume reason became the slave of feelings and lost its authority for choosing the goal. In Islamic culture reason with its undeniable background in Shariah enjoy...

متن کامل

Influence of alterations in sinus rate on determination of drug-induced changes in ventricular automaticity.

The interrelationship between drug-induced changes in heart rate and drug-induced alterations in ventricular automaticity was studied in dogs with intact conduction systems and dogs with surgically-induced complete heart block. The effects of epinephrine (0.5 microgram-kg-1-min-1) and propranolol (1.0 mg-kg-1) on ventricular automaticity were shown to be partially concealed by heart rate change...

متن کامل

Positive chronotropic responses induced by alpha 1-adrenergic stimulation of normal and "ischemic" Purkinje fibers have different receptor-effector coupling mechanisms.

We studied the mechanisms underlying the increase in automaticity induced by alpha 1-adrenergic stimulation of normal and "ischemic" canine Purkinje fibers. Fibers were superfused with a control Tyrode's solution, followed by an ischemic superfusate that included 10 mM KCl, 5 mM NaHCO3, Po2 of 10-25 mm Hg, and pH 6.7. To exclude beta-adrenergic actions, propranolol was added to all solutions. I...

متن کامل

Specific alpha 1-adrenergic receptor subtypes modulate catecholamine-induced increases and decreases in ventricular automaticity.

Fifty percent of adult canine Purkinje fibers manifest a decrease in automaticity in response to alpha 1-adrenergic stimulation with 10(-10)-10(-8) M norepinephrine (NE), and 50% manifest an increase. In contrast, most neonatal Purkinje fibers show an increase in automaticity in response to these concentrations of NE. We studied the modulation of NE effects, using the subtype selective alpha 1-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000