Algebraic theory of minimal nondeterministic finite automata with applications

Since the 1950s, the theory of deterministic and nondeterministic finite automata (DFAs and NFAs, respectively) has been a cornerstone of theoretical computer science. In this dissertation, our main object of study is minimal NFAs. In contrast with minimal DFAs, minimal NFAs are computationally challenging: first, there can be more than one minimal NFA recognizing a given language; second, the problem of converting an NFA to a minimal equivalent NFA is NP-hard, even for NFAs over a unary alphabet. Our study is based on the development of two main theories, inductive bases and partials, which in combination form the foundation for an incremental algorithm, ibas, to find minimal NFAs. An inductive basis is a collection of languages with the property that it can generate (through union) each of the left quotients of its elements. We prove a fundamental characterization theorem which says that a language can be recognized by an n-state NFA if and only if it can be generated by an n-element inductive basis. A partial is an incompletely-specified language. We say that an NFA recognizes a partial if its language extends the partial, meaning that the NFA’s behavior is unconstrained on unspecified strings; it follows that a minimal NFA for a partial is also minimal for its language. We therefore direct our attention to minimal NFAs recognizing a given partial. Combining inductive bases and partials, we generalize our characterization theorem, showing that a partial can be recognized by an n-state NFA if and only if it can be generated by an n-element partial inductive basis. We apply our theory to develop and implement ibas, an incremental algorithm that finds minimal partial inductive bases generating a given partial. In the case of unary languages, ibas can often find minimal NFAs of up to 10 states in about an hour of computing time; with brute-force search this would require many trillions of years.

Development and validation of an instrument to predict online student success using faculty perceptions

Distance learning is growing and transforming educational institutions. The increasing use of distance learning by higher education institutions and particularly community colleges coupled with the higher level of student attrition in online courses than in traditional classrooms suggests that increased attention should be paid to factors that affect online student course completion. The purpose of the study was to develop and validate an instrument to predict community college online student course completion based on faculty perceptions, yielding a prediction model of online course completion rates. Social Presence and Media Richness theories were used to develop a theoretically-driven measure of online course completion. This research study involved surveying 311 community college faculty who taught at least one online course in the past 2 years. Email addresses of participating faculty were provided by two south Florida community colleges. Each participant was contacted through email, and a link to an Internet survey was given. The survey response rate was 63% (192 out of 303 available questionnaires). Data were analyzed through factor analysis, alpha reliability, and multiple regression. The exploratory factor analysis using principal component analysis with varimax rotation yielded a four-factor solution that accounted for 48.8% of the variance. Consistent with Social Presence theory, the factors with their percent of variance in parentheses were: immediacy (21.2%), technological immediacy (11.0%), online communication and interactivity (10.3%), and intimacy (6.3%). Internal consistency of the four factors was calculated using Cronbach's alpha (1951) with reliability coefficients ranging between .680 and .828. Multiple regression analysis yielded a model that significantly predicted 11% of the variance of the dependent variable, the percentage of student who completed the online course. As indicated in the literature (Johnson & Keil, 2002; Newberry, 2002), Media Richness theory appears to be closely related to Social Presence theory. However, elements from this theory did not emerge in the factor analysis.

The career development of Black female chief nurse executives

This qualitative study was designed to explore the career development of Black female chief nurse executives. Although a small proportion of Black female nurses have achieved positions at the nurse executive level, there remains a paucity of Black female nurse executives in this crucial position which raised the question of what factors contributed to this lack of advancement, but, more important, what factors have contributed to the success of the few who have achieved such level of success in healthcare organizations. The purpose of the study was to explore the career paths of Black female chief nurse executives with a view of understanding the factors which both facilitate and hinder the career development of these leaders in healthcare organizations. The guiding research question was, How do Black female nurse executives in this sample describe their career development? The participants in this study were Black female chief nurse executives located throughout the United States who, for the most part, were raised in segregation with a strong family foundation. To collect data, semistructured telephone interviews were conducted with 10 Black female chief nurse executives throughout the United States. The transcripts from the interviews were transcribed, coded, and analyzed. Using Super’s (1990, 1996), and Gottfredson’s (1981, 1996, 2002, 2005) career development theories and critical race theory (Crenshaw, 1995; Delgado, 2000) as the theoretical framework, the researcher found that the participants’ career development was influenced by (a) strong support system, (b) guidance, (c) influence of diversity, and (d) servant leadership. The findings help us understand the factors that have contributed to their successes as Black chief nurse executives. With the increasingly diverse population and concurrent increasing diversity in nursing and concerns about healthcare disparities, it is imperative that organizations attract, hire, develop, retain, and advance qualified Black nurses. Future studies addressing not only the career development of Black nurses but nurses in general might be informed by the present study’s findings. Recommendations are offered for nursing practice, education, and organizational policy.

The development of an optimized system of narcotic and explosive contraband mimics for calibration and training of biological detectors

Current commercially available mimics contain varying amounts of either the actual explosive/drug or the chemical compound of suspected interest by biological detectors. As a result, there is significant interest in determining the dominant chemical odor signatures of the mimics, often referred to as pseudos, particularly when compared to the genuine contraband material. This dissertation discusses results obtained from the analysis of drug and explosive headspace related to the odor profiles as recognized by trained detection canines. Analysis was performed through the use of headspace solid phase microextraction in conjunction with gas chromatography mass spectrometry (HS-SPME-GC-MS). Upon determination of specific odors, field trials were held using a combination of the target odors with COMPS. Piperonal was shown to be a dominant odor compound in the headspace of some ecstasy samples and a recognizable odor mimic by trained detection canines. It was also shown that detection canines could be imprinted on piperonal COMPS and correctly identify ecstasy samples at a threshold level of approximately 100ng/s. Isosafrole and/or MDP-2-POH show potential as training aid mimics for non-piperonal based MDMA. Acetic acid was shown to be dominant in the headspace of heroin samples and verified as a dominant odor in commercial vinegar samples; however, no common, secondary compound was detected in the headspace of either. Because of the similarities detected within respective explosive classes, several compounds were chosen for explosive mimics. A single based smokeless powder with a detectable level of 2,4-dinitrotoluene, a double based smokeless powder with a detectable level of nitroglycerine, 2-ethyl-1-hexanol, DMNB, ethyl centralite and diphenylamine were shown to be accurate mimics for TNT-based explosives, NG-based explosives, plastic explosives, tagged explosives, and smokeless powders, respectively. The combination of these six odors represents a comprehensive explosive odor kit with positive results for imprint on detection canines. As a proof of concept, the chemical compound PFTBA showed promise as a possible universal, non-target odor compound for comparison and calibration of detection canines and instrumentation. In a comparison study of shape versus vibration odor theory, the detection of d-methyl benzoate and methyl benzoate was explored using canine detectors. While results did not overwhelmingly substantiate either theory, shape odor theory provides a better explanation of the canine and human subject responses.

Quantum transition state theory and solving a first order master equation for complex reactions numerically

The field of chemical kinetics is an exciting and active field. The prevailing theories make a number of simplifying assumptions that do not always hold in actual cases. Another current problem concerns a development of efficient numerical algorithms for solving the master equations that arise in the description of complex reactions. The objective of the present work is to furnish a completely general and exact theory of reaction rates, in a form reminiscent of transition state theory, valid for all fluid phases and also to develop a computer program that can solve complex reactions by finding the concentrations of all participating substances as a function of time. To do so, the full quantum scattering theory is used for deriving the exact rate law, and then the resulting cumulative reaction probability is put into several equivalent forms that take into account all relativistic effects if applicable, including one that is strongly reminiscent of transition state theory, but includes corrections from scattering theory. Then two programs, one for solving complex reactions, the other for solving first order linear kinetic master equations to solve them, have been developed and tested for simple applications.

A theory of constraints service systems improvement method: Case of the airline turnaround problem

This dissertation develops a process improvement method for service operations based on the Theory of Constraints (TOC), a management philosophy that has been shown to be effective in manufacturing for decreasing WIP and improving throughput. While TOC has enjoyed much attention and success in the manufacturing arena, its application to services in general has been limited. The contribution to industry and knowledge is a method for improving global performance measures based on TOC principles. The method proposed in this dissertation will be tested using discrete event simulation based on the scenario of the service factory of airline turnaround operations. To evaluate the method, a simulation model of aircraft turn operations of a U.S. based carrier was made and validated using actual data from airline operations. The model was then adjusted to reflect an application of the Theory of Constraints for determining how to deploy the scarce resource of ramp workers. The results indicate that, given slight modifications to TOC terminology and the development of a method for constraint identification, the Theory of Constraints can be applied with success to services. Bottlenecks in services must be defined as those processes for which the process rates and amount of work remaining are such that completing the process will not be possible without an increase in the process rate. The bottleneck ratio is used to determine to what degree a process is a constraint. Simulation results also suggest that redefining performance measures to reflect a global business perspective of reducing costs related to specific flights versus the operational local optimum approach of turning all aircraft quickly results in significant savings to the company. Savings to the annual operating costs of the airline were simulated to equal 30% of possible current expenses for misconnecting passengers with a modest increase in utilization of the workers through a more efficient heuristic of deploying them to the highest priority tasks. This dissertation contributes to the literature on service operations by describing a dynamic, adaptive dispatch approach to manage service factory operations similar to airline turnaround operations using the management philosophy of the Theory of Constraints.

Modeling security and cooperation in wireless networks using game theory

This research involves the design, development, and theoretical demonstration of models resulting in integrated misbehavior resolution protocols for ad hoc networked devices. Game theory was used to analyze strategic interaction among independent devices with conflicting interests. Packet forwarding at the routing layer of autonomous ad hoc networks was investigated. Unlike existing reputation based or payment schemes, this model is based on repeated interactions. To enforce cooperation, a community enforcement mechanism was used, whereby selfish nodes that drop packets were punished not only by the victim, but also by all nodes in the network. Then, a stochastic packet forwarding game strategy was introduced. Our solution relaxed the uniform traffic demand that was pervasive in other works. To address the concerns of imperfect private monitoring in resource aware ad hoc networks, a belief-free equilibrium scheme was developed that reduces the impact of noise in cooperation. This scheme also eliminated the need to infer the private history of other nodes. Moreover, it simplified the computation of an optimal strategy. The belief-free approach reduced the node overhead and was easily tractable. Hence it made the system operation feasible. Motivated by the versatile nature of evolutionary game theory, the assumption of a rational node is relaxed, leading to the development of a framework for mitigating routing selfishness and misbehavior in Multi hop networks. This is accomplished by setting nodes to play a fixed strategy rather than independently choosing a rational strategy. A range of simulations was carried out that showed improved cooperation between selfish nodes when compared to older results. Cooperation among ad hoc nodes can also protect a network from malicious attacks. In the absence of a central trusted entity, many security mechanisms and privacy protections require cooperation among ad hoc nodes to protect a network from malicious attacks. Therefore, using game theory and evolutionary game theory, a mathematical framework has been developed that explores trust mechanisms to achieve security in the network. This framework is one of the first steps towards the synthesis of an integrated solution that demonstrates that security solely depends on the initial trust level that nodes have for each other.^

The Effects of the Word of Wisdom Meditation Technique on the Development of Executive Function Skills in Early Childhood Education

This theory-based paper examines the definition of Executive Functioning (EF) skills, their importance in the early childhood classroom and how to aid in their natural development. The Word of Wisdom meditation technique is considered as a viable alternative to increase the natural development of EF skills in early childhood.

The Chef In Society: Origins And Development

In his discourse - The Chef In Society: Origins And Development - Marcel R. Escoffier, Graduate Student, School of Hospitality Management at Florida International University, initially offers: “The role of the modern professional chef has its origins in ancient Greece. The author traces that history and looks at the evolution of the executive chef as a manager and administrator.” “Chefs, as tradespersons, can trace their origins to ancient Greece,” the author offers with citation. “Most were slaves…” he also informs you. Even at that low estate in life, the chef was master of the slaves and servants who were at close hand in the environment in which they worked. “In Athens, a cook was the master of all the household slaves…” says Escoffier. As Athenian influence wanes and Roman civilization picks-up the torch, chefs maintain and increase their status as important tradesmen in society. “Here the first professional societies of cooks were formed, almost a hierarchy,” Escoffier again cites the information. “It was in Rome that cooks established their first academy: Colleqium Coquorum,” he further reports. Chefs, again, increase their significance during the following Italian Renaissance as the scope of their influence widens. “…it is an historical fact that the marriage of Henry IV and Catherine de Medici introduced France to the culinary wonders of the Italian Renaissance,” Escoffier enlightens you. “Certainly the professional chef in France became more sophisticated and more highly regarded by society after the introduction of the Italian cooking concepts.” The author wants you to know that by this time cookbooks are already making important inroads and contributing to the history of cooking above and beyond their obvious informational status. Outside of the apparent European influences in cooking, Escoffier also ephemerally mentions the development of Chinese and Indian chefs. “It is interesting to note that the Chinese, held by at least one theory as the progenitors of most of the culinary heritage, never developed a high esteem for the position of chef,” Escoffier maintains the historical tack. “It was not until the middle 18th Century that the first professional chef went public. Until that time, only the great houses of the nobility could afford to maintain a chef,” Escoffier notes. This private-to-public transition, in conjunction with culinary writing are benchmarks for the profession. Chefs now establish authority and eminence. The remainder of the article devotes itself to the development of the professional chef; especially the melding of two seminal figures in the culinary arts, Cesar Ritz and August Escoffier. The works of Frederick Taylor are also highlighted.

Interdependencies in corporate development: Relationship between strategic alliance and acquisition activities

A substantial amount of work in the field of strategic management has attempted to explain the antecedents and outcomes of organizational learning. Though multinational corporations simultaneously engage in various types of tasks, activities, and strategies on a regular basis, the transfer of organizational learning in a multi-task context has largely remained under-explored in the literature. To inform our understanding in this area, this dissertation aimed at synthesizing findings from two parallel research streams of corporate development activities: strategic alliances and acquisitions. Structured in the form of two empirical studies, this dissertation examines: 1) the strategic outcomes of alliance experience of previously allying partners in terms of subsequent acquisition attempts, and 2) the performance implications of prior alliance experience for acquisitions. The first study draws on the relational view of inter-organizational governance to explain how various deal-specific and dyadic characteristics of a partnership relate to partnering firms' post-alliance acquisition attempts. This model theorizes on a variety of relational mechanisms to build a cohesive theory of inter-organizational exchanges in a multi-task setting where strategic alliances ultimately lead to a firm's decision to commit further resources. The second study applies organizational learning theory, and specifically examines whether frequency, recency, and relatedness of different dimensions of prior alliances, beyond the dyad-level experience, relate to an acquirer's superior post-acquisition performance. The hypotheses of the studies are tested using logistic and ordinary least square regressions, respectively. Results analyzed from a sample of cross-border alliance and acquisition deals attempted (for study I) and/or completed (for study II) during the period of 1991 to 2011 generally support the theory that relational exchange determines acquiring firms' post alliance acquisition behavior and that organizational routines and learning from prior alliances influence a future acquirer's financial performance. Overall, the empirical findings support our overarching theory of interdependency, and confirm the transfer effect of learning across these alternate, yet related corporate strategies of alliance and acquisition.^

The effect of domestic credit in the economic *development process

A commonly held view is that creation of excessive domestic credit may lead to inflation problems, however, many economists uphold the possibility that, generous domestic credit under appropriate conditions will result in increases of output. This hypothesis is examined for Japan and Colombia for the period 1950-1993.^ Domestic credit theories are reviewed since the times of Thornton and Smith, until the recent times of Lewis, McKinnon, Stiglitz and of Japanese economists like K. Emi, Tachi R. and others. It is found that in Japan of the Post-War period, efficient financial markets and the decisive role of the government in orienting investment decisions seem to have influenced positively the effectiveness of domestic credit as an output-stimulating variable. On the contrary, in Colombia the absence of the above features seems to explain why domestic credit is not very effective as an output-stimulating variable.^ Multiple regression analyses show that domestic credit is a strong explanatory variable for output increases in Japan and a weak one for Colombia's case in the studied period. For Japan the correlation depicts a positive relationship between the two variables with a decreasing rate very similar to a typical production function. Moreover, the positive decreasing rate is confirmed if net domestic credit is used in the correlations. For Colombia a positive relationship is also found when accumulated domestic credit is used, but, if net domestic credit is the source of correlations, the positive decreasing rate is not obtained.^ Granger causality tests determined causality from domestic credit to output for Japan and no-causality for Colombia at the 1% significance level; the differences are explained by: (1) The low development level of the financial system in Colombia. (2) The nonexistence of consistent domestic credit policy to foster economic development. (3) The lack of an authoritative orientation in the allocation of financial resources and the nonexistence of long range industrialization programs in Colombia that could channel productively credit resources. For the system of equations relating domestic credit and exports, the Granger causality tests determined no-causality between domestic credit and exports for both Japan and Colombia also at the 1% significance level. ^

Toward an understanding of how individuals overcome challenges to development: A phenomenological study of an inner -city student's attitude toward academic orientation and life

The purpose of this qualitative case study was to gain an understanding of the phenomenon of academic orientation by seeking the insights into an inner-city Haitian-American middle school student's attitudes and world view toward education and life. A phenomenological approach was used in order to explore the way in which Cindy, a minority student, gives meaning to her lived-experiences in terms of her desire to meet academic expectations and her ability to overcome social adversity and/or other risk factors.^ The study attempted to answer the following two research questions: (1) What provides the focus for Cindy's (the subject's) approach to her school work and/or life? (2) What are the processes that give meaning and direction to academic orientation and life for Cindy? In-depth interviewing was the primary method of data collection. In addition, journal and sketchbook entries and school district records were used and classroom observations made.^ The nature of the study to understand lived-experience facilitated the use of the case study method and a phenomenological method of description. Data analysis was conducted by means of an adapted form of the constant comparative approach. Patterns in the data which emerged were coded and categorized according to underlying generative themes. Phenomenological reflection and analysis were used to grasp the experiential structures of Cindy's experience. The following textural themes were identified and confirmed to be essential themes to Cindy's experience: personal challenge to do her best, personal challenge to want to learn, having a sense of determination, being able to think for self, having a disposition to like self, achieving self-respect through performance, seeing a need to help others, being intrinsically motivated, being an independent learner, attending more to academic pressure and less to peer pressure, having motivational catalysts in her life, learning and support opportunities, and having a self-culture. Using Mahrer's humanistic theory of experiencing, Cindy's development was interpreted in terms of her progression through a sequence of developmental plateaus: externalized self, internalized self, and integrating and actualizing self.^ The findings of this study were that Cindy's desire to meet academic expectations is guided by a meaning construction internal frame of reference. High expectations of self in conjunction with other protective factors found in Cindy's home and school environments were also found to be linked to her educational resilience and success. Cindy's lived-experiences were also found to be related to Mahrer's theory of human development. In addition, it was concluded that "minority" students do not all fit into social categories and labels. ^

Toward a unified theory of task -oriented and relationship -oriented leader behavior: A multi -country generalizability study

The theoretical foundation of this study comes from the significant recurrence throughout the leadership literature of two distinct behaviors, task orientation and relationship orientation. Task orientation and relationship orientation are assumed to be generic behaviors, which are universally observed and applied in organizations, even though they may be uniquely enacted in organizations across cultures. The lack of empirical evidence supporting these assumptions provided the impetus to hypothetically develop and empirically confirm the universal application of task orientation and relationship orientation and the generalizability of their measurement in a cross-cultural setting. Task orientation and relationship orientation are operationalized through consideration and initiation of structure, two well-established theoretical leadership constructs. Multiple-group mean and covariance structures (MACS) analyses are used to simultaneously validate the generalizability of the two hypothesized constructs across the 12 cultural groups and to assess whether the similarities and differences discovered are measurement and scaling artifacts or reflect true cross-cultural differences. The data were collected by the author and others as part of a larger international research project. The data are comprised of 2341 managers from 12 countries/regions. The results provide compelling evidence that task orientation and relationship orientation, reliably and validly operationalized through consideration and initiation of structure, are generalizable across the countries/regions sampled. But the results also reveal significant differences in the perception of these behaviors, suggesting that some aspects of task orientation and relationship orientation are strongly affected by cultural influences. These (similarities and) differences reflect directly interpretable, error-free effects among the constructs at the behavioral level. Thus, task orientation and relationship orientation can demonstrate different relations among cultures, yet still be defined equivalently across the 11 cultures studied. The differences found in this study are true differences and may contain information about cultural influences characterizing each cultural context (i.e. group). The nature of such influences should be examined before the results can be meaningfully interpreted. To examine the effects of cultural characteristics on the constructs, additional hypotheses on the constructs' latent parameters can be tested across groups. Construct-level tests are illustrated in hypothetical examples in light of the study's results. The study contributes significantly to the theoretical understanding of the nature and generalizability of psychological constructs. The theoretical and practical implications of embedding context into a unified theory of task orientated and relationship oriented leader behavior are proposed. Limitations and contributions are also discussed. ^

Essays on the political economy of trade policy and economic *development

This dissertation studies the political economy of trade policy in a developing country, namely Turkey, under different economic and political regimes. The research analyzes the effects of these different regimes on the import structure, the trade policy and the industrialization process in Turkey and derives implications for aggregate welfare. ^ In the second chapter, the effects of trade liberalization policies on import demand are examined. Using disaggregated industry-level data, import demand elasticities for various sectors have been computed, analyzed under different economic regimes, and compared with those of developed countries. The results are statistically significant and reliable, and conform to the predictions of economic theory. Estimation of these elasticities is also a necessary ingredient for the third chapter of the dissertation. ^ The third chapter examines the predictions of the state-of-the-art “Protection For Sale” model of Grossman and Helpman (1994). Employing advanced econometric methods and a unique data set, strong support is found for the fundamental predictions of the model in the context of Turkey. Specifically, the government is found to attach a much higher weight to social welfare than to political contributions. This weight is higher under the democratic regime than under the dictatorship, a result potentially of interest to all researchers in the area of political economy. ^ The fourth chapter looks at the effects of industry concentration and import price shocks on protection, promotion and the choice of policy instruments in Turkey. In this context, it examines and finds support for the predictions of some well-known models in the literature. ^

The early development and pilot -testing of a case management intervention with victims of stalking: An evaluation study

This study evaluated the early development and pilot-testing of Project IMPACT, a case management intervention for victims of stalking. The Design and Development framework (Rothman & Thomas, 1994) was used as a guide for program development and evaluation. Nine research questions examined the processes and outcomes associated with program implementation. ^ The sample included all 36 clients who participated in Project IMPACT between February of 2000 and June of 2001, as well as the victim advocates who provided them with services. Quantitative and qualitative data were drawn from client case files, participant observation field notes and interview transcriptions. Quantitative data were entered into three databases where: (1) clients were the units of analysis (n = 36), (2) services were the units of analysis (n = 1146), and (3) goals were the units of analysis (n = 149). These data were analyzed using descriptive statistics, Pearson's Chi-square, Spearman's Rho, Phi, Cramer's V, Wilcoxon's Matched Pairs Signed-Ranked Test and McNemar's Test Statistic. Qualitative data were reduced via open, axial and selective coding methods. Grounded theory and case study frameworks were utilized to analyze these data. ^ Results showed that most clients noted an improved sense of well-being and safety, although residual symptoms of trauma remained for numerous individuals. Stalkers appeared to respond to criminal and civil justice-based interventions by reducing violent and threatening behaviors; however, covert behaviors continued. The study produced findings that provided preliminary support for the use of several intervention components including support services, psycho-education, safety planning, and boundary spanning. The psycho-education and safety planning in particular seemed to help clients cognitively reframe their perceptions of the stalking experience and gain a sense of increased safety and well-being. A 65% level of satisfactory goal achievement was observed overall, although goals involving justice-based organizations were associated with lower achievement. High service usage was related to low-income clients and those lacking in social support. Numerous inconsistencies in program implementation were found to be associated with the skills and experiences of victim advocates. Thus, recommendations were made to further refine, develop and evaluate the intervention. ^